Download PDF - Graphs maximal with respect to absence of hamiltonian pathsAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

Graphs maximal with respect to absence of hamiltonian paths

Authors 1

Affiliations

  1. Department of Applied Mathematics, Technical University of Liberec, Voronežská 13, 461 17 Liberec, Czech Republic

Abstract

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

ENG
Hamiltonian path, block graph

Bibliography

  1. M. Borowiecki, I. Broere, M. Frick, P. Mihók and G. Semanišin, Survey of hereditary properties of graphs, Discuss. Math. Graph Theory 17 (1997) 5-50, doi: 10.7151/dmgt.1037.
  2. I. Broere, M. Frick and G. Semanišin, Maximal graphs with respect to hereditary properties, Discuss. Math. Graph Theory 17 (1997) 51-66, doi: 10.7151/dmgt.1038.
  3. G. Semanišin, Graphs maximal with respect to their characteristics, Dissertation, P.J. Šafárik University, Košice 1997.
Discussiones Mathematicae Graph Theory
1998/18/2
Export to PBN, Opens in new tab
Pages:
205-208
Main language of publication
English
Received
1997-12-15
Accepted
1998-03-13
Published
1998

DOI: 10.7151/dmgt.1076

Exact and natural sciences