Decompositions of Plane Graphs Under Parity Constrains Given by Faces

An edge coloring of a plane graph G is facially proper if no two faceadjacent edges of G receive the same color. A facial (facially proper) parity edge coloring of a plane graph G is an (facially proper) edge coloring with the property that, for each color c and each face f of G, either an odd numbe...

Full description

Bibliographic Details
Main Authors: Czap Július, Tuza Zsolt
Format: Article
Language:English
Published: Sciendo 2013-07-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1690