Embeddings of a graph into a surface with different weak chromatic numbers

DOI10.1007/S00373-020-02256-8MaRDI QIDQ2657097zbMATH OpenOpenAlexFDO

Authors Kengo Enami, Kenta Noguchi

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02256-8

zbMATH Keywords

triangulationweak coloringre-embeddingfacially-constrained coloring

Mathematics Subject Classification ID

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

Recommendations

• Weak embedding of planar graphs
• Coloring vertices and faces of locally planar graphs
• A note on defective colorings of graphs in surfaces
• Weakly edge-face coloring of outer plane graphs
• Edge colorings of embedded graphs

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• A simple construction for orientable triangular embeddings of the complete graphs on 12 s vertices
• Coloring Steiner Triple Systems
• Coloring face hypergraphs on surfaces
• Coloring face-hypergraphs of graphs on surfaces
• Facially-constrained colorings of plane graphs: a survey
• Graphs on surfaces
• How to determine the maximum genus of a graph
• Looseness ranges of triangulations on closed surfaces
• Maximum face-constrained coloring of plane graphs
• Spanning bipartite quadrangulations of even triangulations
• Tight and untight triangulations of surfaces by complete graphs
• Uniqueness and faithfulness of embedding of toroidal graphs

Cited in

(3)

• On the Total Coloring of Graphs Embeddable in Surfaces
• Edge colorings of graphs embeddable in a surface of low genus
• Weak embedding of planar graphs

This page was built for publication: Embeddings of a graph into a surface with different weak chromatic numbers

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