Authors
Citation
D. Archdeacon et al., NONHAMILTONIAN TRIANGULATIONS WITH LARGE CONNECTIVITY AND REPRESENTATIVITY, J COMB TH B, 68(1), 1996, pp. 45-55
Citations number
16
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
68
Issue
1
Year of publication
1996
Pages
45 - 55
Database
ISI
SICI code
0095-8956(1996)68:1<45:NTWLCA>2.0.ZU;2-1
Abstract
In this paper we show that for each n there is a triangulation of an o
rientable surface which is it-connected, n-representative, and such th
at every spanning tree contains a vertex of degree at least n. This al
so shows that there exist such graphs where any spanning walk must vis
it some vertex at least n times. We show the analogous results for non
orientable surfaces. (C) 1996 Academic Press, Inc.