An improved bound on parity vertex colourings of outerplane graphs

DOI10.1016/J.DISC.2012.04.009zbMath1248.05052OpenAlexW1979685415MaRDI QIDQ449117

Stephen Finbow, Ping Wang, Wei Fan Wang

Publication date: 12 September 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

end faceouterplane graphparity vertex colouring

Mathematics Subject Classification ID

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

Related Items (4)

Odd facial colorings of acyclic plane graphs ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ A survey on the cyclic coloring and its relaxations ⋮ Improved bounds for some facially constrained colorings

Cites Work

• Unnamed Item
• Unnamed Item
• Parity vertex coloring of outerplane graphs
• Parity vertex colouring of plane graphs
• Colouring vertices of plane graphs under restrictions given by faces

This page was built for publication: An improved bound on parity vertex colourings of outerplane graphs