Graphs maximal with respect to absence of hamiltonian paths
Discussiones Mathematicae. Graph Theory, Tome 18 (1998) no. 2, pp. 205-208
Voir la notice de l'article provenant de la source Library of Science
Two classes of graphs which are maximal with respect to the absence of Hamiltonian paths are presented. Block graphs with this property are characterized.
Keywords:
Hamiltonian path, block graph
@article{DMGT_1998_18_2_a6,
author = {Zelinka, Bohdan},
title = {Graphs maximal with respect to absence of hamiltonian paths},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {205--208},
publisher = {mathdoc},
volume = {18},
number = {2},
year = {1998},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_1998_18_2_a6/}
}
Zelinka, Bohdan. Graphs maximal with respect to absence of hamiltonian paths. Discussiones Mathematicae. Graph Theory, Tome 18 (1998) no. 2, pp. 205-208. http://geodesic.mathdoc.fr/item/DMGT_1998_18_2_a6/