Parity vertex coloring of outerplane graphs

DOI10.1016/j.disc.2011.06.009zbMath1238.05088OpenAlexW2086638337MaRDI QIDQ409374

Július Czap

Publication date: 13 April 2012

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

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

zbMATH Keywords

vertex coloringplane graphfacial walk

Mathematics Subject Classification ID

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

Related Items (6)

Odd facial colorings of acyclic plane graphs ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ Facial parity edge colouring of plane pseudographs ⋮ An improved bound on parity vertex colourings of outerplane graphs ⋮ A survey on the cyclic coloring and its relaxations ⋮ Improved bounds for some facially constrained colorings

Cites Work

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

This page was built for publication: Parity vertex coloring of outerplane graphs