Asymptotically sharpening the $s$-Hamiltonian index bound
For a non-negative integer $s\le |V(G)|-3$, a graph $G$ is $s$-Hamiltonian if the removal of any $k\le s$ vertices results in a Hamiltonian graph. Given a connected simple graph $G$ that is not isomorphic to a path, a cycle, or a $K_{1,3}$, let $\delta(G)$ denote the minimum degree of $G$, let $h_s(...
Bewaard in:
| Hoofdauteurs: | , , , |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
Discrete Mathematics & Theoretical Computer Science
2022-06-01
|
| Reeks: | Discrete Mathematics & Theoretical Computer Science |
| Onderwerpen: | |
| Online toegang: | https://dmtcs.episciences.org/8484/pdf |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|