Geodesic
The Nash-Williams conjecture and the dominating cycle conjecture
Arthur Hoffmann-Ostenhof1
1Technical University of Vienna
The electronic journal of combinatorics, Tome 27 (2020) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The disproved Nash-Williams conjecture states that every 4-regular 4-connected graph has a hamiltonian cycle. We show that a modification of this conjecture is equivalent to the Dominating Cycle Conjecture.
DOI : 10.37236/5505
Classification : 05C45
Mots-clés : Nash-Williams conjecture, dominating cycle conjecture

Arthur Hoffmann-Ostenhof  1

1 Technical University of Vienna 
@article{10_37236_5505,
     author = {Arthur Hoffmann-Ostenhof},
     title = {The {Nash-Williams} conjecture and the dominating cycle conjecture},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {1},
     doi = {10.37236/5505},
     zbl = {1435.05123},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5505/}
}
TY  - JOUR
AU  - Arthur Hoffmann-Ostenhof
TI  - The Nash-Williams conjecture and the dominating cycle conjecture
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5505/
DO  - 10.37236/5505
ID  - 10_37236_5505
ER  - 
%0 Journal Article
%A Arthur Hoffmann-Ostenhof
%T The Nash-Williams conjecture and the dominating cycle conjecture
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/5505/
%R 10.37236/5505
%F 10_37236_5505
Arthur Hoffmann-Ostenhof. The Nash-Williams conjecture and the dominating cycle conjecture. The electronic journal of combinatorics, Tome 27 (2020) no. 1. doi: 10.37236/5505

Cité par Sources :