Further Results on the Maximum Number of Stars in Graphs with Forbidden Properties
A graph $G$ is called $k$-edge-hamiltonian if every linear forest (i.e., a disjoint union of paths) with at most $k$ edges is contained in a Hamilton cycle of $G$. In 2018, Füredi, Kostochka and Luo determined the maximum number of $t$-stars in nonhamiltonian graphs, thereby extending an earlier result of Erdős. Recently, Berikkyzy, Hogenson, Kirsch and McDonald extended this line of research by determining the maximum number of $t$-stars in graphs that are not $k$-edge-hamiltonian, as well as in graphs failing to satisfy related properties such as traceability, hamiltonian-connectedness and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.00770
curl -X POST /api/v1/records/arxiv/2607.00770/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00770/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'