Displaying similar documents to “Circular chromatic index of generalized Blanuša snarks.”

Decompositions of Plane Graphs Under Parity Constrains Given by Faces

Július Czap, Zsolt Tuza (2013)

Discussiones Mathematicae Graph Theory

Similarity:

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 number of edges incident with f is colored with c, or color c does not occur on the edges of f. In this paper we deal with the following question: For which integers k does there exist a facial...