Facial parity edge colouring

DOI10.26493/1855-3974.129.be3zbMath1237.05049OpenAlexW2143180722WikidataQ129337758 ScholiaQ129337758MaRDI QIDQ3225726

Július Czap, František Kardoš, Stanlislav Jendroľ

Publication date: 22 March 2012

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.129.be3

zbMATH Keywords

plane graphedge colouringfacial walkconnected bridgeless plane graphface-adjacent edgesfacial parity edge colouring

Mathematics Subject Classification ID

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

Related Items (7)

Facially-constrained colorings of plane graphs: a survey ⋮ Improved bound on facial parity edge coloring ⋮ Facial parity edge colouring of plane pseudographs ⋮ A survey on the cyclic coloring and its relaxations ⋮ Facial parity 9-edge-coloring of outerplane graphs ⋮ Unique-maximum edge-colouring of plane graphs with respect to faces ⋮ Improved bounds for some facially constrained colorings

This page was built for publication: Facial parity edge colouring