Quadrangular embeddings of complete graphs and the even map color theorem

DOI10.1016/j.jctb.2019.02.006zbMath1428.05221arXiv1606.00948OpenAlexW3185309972WikidataQ128257215 ScholiaQ128257215MaRDI QIDQ2338632

S. A. Lavrenchenko, Beifang Chen, Xiaoya Zha, Hui Yang, Wenzhong Liu, Dong Ye, Nora Hartsfield, Mark N. Ellingham

Publication date: 21 November 2019

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

Full work available at URL: https://arxiv.org/abs/1606.00948

zbMATH Keywords

chromatic numbercomplete graph4-genusquadrangular embeddingmap coloringminimal quadrangulationeven-faced embedding

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Minimal quadrangulations of surfaces ⋮ Settling the nonorientable genus of the nearly complete bipartite graphs ⋮ On the Lefschetz property for quotients by monomial ideals containing squares of variables ⋮ Settling the genus of the \(n\)-prism ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Euler-genus distributions of cubic caterpillar-Halin graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Doubly even orientable closed 2-cell embeddings of the complete graph
• A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs
• A lower bound for the number of orientable triangular embeddings of some complete graphs
• Minimal quadrangulations of orientable surfaces
• Minimal quadrangulations of nonorientable surfaces
• Neighborly maps with few vertices
• Orientable and non orientable genus of the complete bipartite graph
• Three nonisomorphic triangulations of an orientable surface with the same complete graph
• On the genus of joins and compositions of graphs
• Exponential families of non-isomorphic triangulations of complete graphs
• On the number of nonisomorphic orientable regular embeddings of complete graphs
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Das Geschlecht des vollständigen paaren Graphen
• On the genus of the composition of two graphs
• Triangulations on closed surfaces which quadrangulate other surfaces. II.
• Generating Nonisomorphic Quadrangular Embeddings of a Complete Graph
• Minimal ordered triangulations of surfaces
• Orientable and Nonorientable Genera for Some Complete Tripartite Graphs
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Realizing the chromatic numbers and orders of spinal quadrangulations of surfaces

This page was built for publication: Quadrangular embeddings of complete graphs and the even map color theorem