Facial parity edge colouring of plane pseudographs

DOI10.1016/J.DISC.2012.03.036MaRDI QIDQ442406zbMATH OpenOpenAlexFDO

Authors Július Czap, František Kardoš, Roman Soták, Stanislav Jendroľ

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.03.036

zbMATH Keywords

plane graphedge colouringfacial walk

Mathematics Subject Classification ID

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

Recommendations

• Facial parity edge colouring
• Improved bound on facial parity edge coloring
• Facial parity 9-edge-coloring of outerplane graphs
• Facial parity edge coloring of outerplane graphs
• Improved bounds for some facially constrained colorings

Cites work

• scientific article; zbMATH DE number 426361 (Why is no real title available?)
• scientific article; zbMATH DE number 3724488 (Why is no real title available?)
• scientific article; zbMATH DE number 790475 (Why is no real title available?)
• scientific article; zbMATH DE number 5237271 (Why is no real title available?)
• Covering the edges of a graph by three odd subgraphs
• Decomposition of Finite Graphs Into Forests
• Edge partition of planar sraphs into two outerplanar graphs
• Every planar map is four colorable
• Facial parity edge colouring
• Graph theory
• Optimal strong parity edge-coloring of complete graphs
• Parity vertex coloring of outerplane graphs
• Parity vertex colouring of plane graphs
• Planar graphs of maximum degree seven are Class I
• The four-colour theorem

Cited in

(19)

• 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
• Improved bounds for some facially constrained colorings
• Decompositions of plane graphs under parity constrains given by faces
• Facial entire colouring of plane graphs
• On the strong parity chromatic number
• Facial packing edge-coloring of plane graphs
• Facially-constrained colorings of plane graphs: a survey
• Edge-coloring of plane multigraphs with many colors on facial cycles
• Edge looseness of plane graphs
• Facial parity edge colouring
• On vertex-parity edge-colorings
• Facial visibility in edge colored plane graphs
• Facial parity 9-edge-coloring of outerplane graphs
• Unique-maximum edge-colouring of plane graphs with respect to faces
• Odd facial colorings of acyclic plane graphs
• Facial parity edge coloring of outerplane graphs
• Improved bound on facial parity edge coloring

This page was built for publication: Facial parity edge colouring of plane pseudographs

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