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(...
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Artigo |
| Lingua: | Inglês |
| Pubblicazione: |
Discrete Mathematics & Theoretical Computer Science
2022-06-01
|
| Serie: | Discrete Mathematics & Theoretical Computer Science |
| Soggetti: | |
| Accesso online: | https://dmtcs.episciences.org/8484/pdf |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|