Hamiltonicity in multitriangular graphs


The family of 5–valent polyhedral graphs whose faces are all triangles or 3s–gons, s ≥ 9, is shown to contain non–hamiltonian graphs and to have a shortness exponent smaller than one. 
DOI: 10.7151/dmgt.1009


8 Figures and Tables

Cite this paper

@article{Owens1995HamiltonicityIM, title={Hamiltonicity in multitriangular graphs}, author={Peter J. Owens and Hansjoachim Walther}, journal={Discussiones Mathematicae Graph Theory}, year={1995}, volume={15}, pages={77-88} }