Geodesic
Further results on Hendry's Conjecture
Discrete mathematics & theoretical computer science, Tome 24 (2022) no. 2.

Voir la notice de l'article provenant de la source Episciences

Recently, a conjecture due to Hendry was disproved which stated that every Hamiltonian chordal graph is cycle extendible. Here we further explore the conjecture, showing that it fails to hold even when a number of extra conditions are imposed. In particular, we show that Hendry's Conjecture fails for strongly chordal graphs, graphs with high connectivity, and if we relax the definition of "cycle extendible" considerably. We also consider the original conjecture from a subtree intersection model point of view, showing that a result of Abuieda et al is nearly best possible.
DOI : 10.46298/dmtcs.6700
Classification : 05C38, 05C45 
@article{DMTCS_2022_24_2_a1,
     author = {Lafond, Manuel and Seamone, Ben and Sherkati, Rezvan},
     title = {Further results on {Hendry's} {Conjecture}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {24},
     number = {2},
     year = {2022},
     doi = {10.46298/dmtcs.6700},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6700/}
}
TY  - JOUR
AU  - Lafond, Manuel
AU  - Seamone, Ben
AU  - Sherkati, Rezvan
TI  - Further results on Hendry's Conjecture
JO  - Discrete mathematics & theoretical computer science
PY  - 2022
VL  - 24
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6700/
DO  - 10.46298/dmtcs.6700
LA  - en
ID  - DMTCS_2022_24_2_a1
ER  - 
%0 Journal Article
%A Lafond, Manuel
%A Seamone, Ben
%A Sherkati, Rezvan
%T Further results on Hendry's Conjecture
%J Discrete mathematics & theoretical computer science
%D 2022
%V 24
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6700/
%R 10.46298/dmtcs.6700
%G en
%F DMTCS_2022_24_2_a1
Lafond, Manuel; Seamone, Ben; Sherkati, Rezvan. Further results on Hendry's Conjecture. Discrete mathematics & theoretical computer science, Tome 24 (2022) no. 2. doi : 10.46298/dmtcs.6700. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6700/

Cité par Sources :