Face 2-colourable triangular embeddings of complete graphs

DOI10.1006/jctb.1998.1826zbMath0914.05019OpenAlexW2005812837MaRDI QIDQ1272468

Jozef Širáň, Michael John Grannell, Terry S. Griggs

Publication date: 1998

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4bcb14cd40ce41bb313bf4e0b5ca8dd2a60b3e39

zbMATH Keywords

imbeddingsSteiner triple systemsorientable surfaces2-colorable triangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Triple systems (05B07)

Related Items

Nonorientable biembeddings of Steiner triple systems ⋮ Recursive constructions for triangulations ⋮ Minimum genus embeddings of the complete graph ⋮ Another proof of the map color theorem for nonorientable surfaces. ⋮ Tilings of nonorientable surfaces by Steiner triple systems ⋮ Nonorientable triangular embeddings of complete graphs with arbitrarily large looseness ⋮ Maximum genus embeddings of Steiner triple systems ⋮ A note on directed genera of some tournaments ⋮ Exponential families of non-isomorphic triangulations of complete graphs ⋮ Bi-embeddings of the projective space PG(3, 2) ⋮ Exponentially many maximum genus embeddings and genus embeddings for complete graphs ⋮ Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs ⋮ On the number of nonisomorphic orientable regular embeddings of complete graphs ⋮ Embedding digraphs on orientable surfaces ⋮ Coloring face-hypergraphs of graphs on surfaces ⋮ Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs. ⋮ On the bi-embeddability of certain Steiner triple systems of order 15 ⋮ Exponentially many genus embeddings of the complete graph \(K_{12s+3}\)

Cites Work

• Triples, current graphs and biembeddings
• Twofold triple systems and graph imbeddings
• Block designs and graph imbeddings
• Three nonisomorphic triangulations of an orientable surface with the same complete graph
• On the Genus of Strong Tensor Products of Graphs
• Surface embeddings of Steiner triple systems
• Efficient Imbeddings of Finite Projective Planes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item