Face 2-colourable triangular embeddings of complete graphs
From MaRDI portal
Publication:1272468
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
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