Face 2-Colorable Embeddings with Faces of Specified Lengths

DOI10.1002/JGT.21902MaRDI QIDQ3188664zbMATH OpenOpenAlexFDO

Authors Barbara Maenhaut, Benjamin R. Smith

Publication date 12 August 2016

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21902

zbMATH Keywords

graph decompositiongraph 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) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Face 2-colourable triangular embeddings of complete graphs
• scientific article; zbMATH DE number 1874438
• Face colorings of embedded graphs
• Facial incidence colorings of embedded multigraphs
• 2-cell embeddings with prescribed face lengths and genus
• scientific article; zbMATH DE number 4177081
• A note on 2-facial coloring of plane graphs
• Convex hull of face vectors of colored complexes
• scientific article; zbMATH DE number 2061797
• Edge-face coloring of 2-connected plane graphs

Cites work

• 2-cell embeddings with prescribed face lengths and genus
• A constraint on the biembedding of Latin squares
• A construction for biembeddings of Latin squares
• An asymptotic solution to the cycle decomposition problem for complete graphs
• BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS
• Biembeddings of Latin squares of side 8
• COMMON MULTIPLES OF COMPLETE GRAPHS
• Common multiples of complete graphs and a 4-cycle
• Cycle decompositions of K_n and K_n-I
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Cycle decompositions. V: Complete graphs into cycles of arbitrary lengths
• Decompositions of complete graphs into long cycles
• Greatest common divisors and least common multiples of graphs
• Heffter arrays and biembedding graphs on surfaces
• scientific article; zbMATH DE number 1232919 (Why is no real title available?)
• scientific article; zbMATH DE number 1109404 (Why is no real title available?)
• scientific article; zbMATH DE number 2172767 (Why is no real title available?)
• Nonorientable biembeddings of Steiner triple systems
• On biembeddings of Latin squares
• On decomposing K_n -I into cycles of a fixed odd length
• Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs
• Packing cycles in complete graphs
• The nonorientable genus of joins of complete graphs with large edgeless graphs

Cited in

(3)

• scientific article; zbMATH DE number 1161284 (Why is no real title available?)
• 2-cell embeddings with prescribed face lengths and genus
• Decompositions of complete multigraphs into cycles of varying lengths

This page was built for publication: Face 2-Colorable Embeddings with Faces of Specified Lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3188664)