Colouring vertices of plane graphs under restrictions given by faces

DOI10.7151/DMGT.1462MaRDI QIDQ3560780zbMATH OpenOpenAlexFDO

Authors Július Czap, Stanislav Jendroľ

Publication date 14 May 2010

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1e188a64c675f26f807458c763673af47fad7b4a

zbMATH Keywords

plane graphvertex colouringproper colouringLebesgue theoremstrong parity vertex colouringweak parity vertex colouring

Mathematics Subject Classification ID

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

Recommendations

• Parity vertex colouring of plane graphs
• Maximum face-constrained coloring of plane graphs
• Coloring of plane graphs with unique maximal colors on faces
• Facial parity edge colouring
• Non-rainbow colorings of 3-, 4- and 5-connected plane graphs

Cited in

(28)

• A note on face coloring entire weightings of plane graphs
• Gaps in the chromatic spectrum of face-constrained plane graphs
• scientific article; zbMATH DE number 4043860 (Why is no real title available?)
• Weak-odd chromatic index of special digraph classes
• A survey on the cyclic coloring and its relaxations
• Notes on weak-odd edge colorings of digraphs
• scientific article; zbMATH DE number 2192198 (Why is no real title available?)
• Facial packing vertex-coloring of subdivided plane graphs
• Parity vertex coloring of outerplane graphs
• Improved bounds for some facially constrained colorings
• On some properties of 4‐regular plane graphs
• Parity vertex colouring of plane graphs
• Colorability of planar graphs with isolated nontriangular faces
• An improved bound on parity vertex colourings of outerplane graphs
• Coloring face-hypergraphs of graphs on surfaces
• Facially-constrained colorings of plane graphs: a survey
• Optimal unavoidable sets of types of 3-paths for planar graphs of given girth
• Facial list colourings of plane graphs
• Facial unique-maximum edge and total coloring of plane graphs
• Maximum face-constrained coloring of plane graphs
• scientific article; zbMATH DE number 1735788 (Why is no real title available?)
• Coloring of plane graphs with unique maximal colors on faces
• Split Euler tours in 4-regular planar graphs
• Unique-maximum coloring of plane graphs
• Unique-maximum edge-colouring of plane graphs with respect to faces
• Coloring vertices and faces of locally planar graphs
• scientific article; zbMATH DE number 3979082 (Why is no real title available?)
• Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods

This page was built for publication: Colouring vertices of plane graphs under restrictions given by faces

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