Nonhamiltonian triangulations with large connectivity and representativity
type: Item
instance of: scholarly article
title: Nonhamiltonian triangulations with large connectivity and representativity
zbMATH Open document ID: 0872.05009
author: Nora Hartsfield
author: Dan S. Archdeacon
author: C. H. C. Little
published in: Journal of Combinatorial Theory. Series B
publication date: 1997-09-25T00:00:00Z
review text: Triangulations with large connectivity and representativity which do not have any spanning tree with bounded degree are constructured. The construction is mainly based on earlier results of D. Archdeacon about the existence of self-dual embeddings of \(K_{p,q}\) and properties of covering graphs.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 934824
zbMATH Keywords: triangulation
zbMATH Keywords: connectivity
zbMATH Keywords: representativity
zbMATH Keywords: hamiltonian
reviewed by: Zhicheng Gao
MaRDI profile type: Publication
full work available at URL: jctb.1996.0056
OpenAlex ID: W2061524875
DOI: 10.1006/JCTB.1996.0056
description: scientific article; zbMATH DE number 934824