Displaying similar documents to “A note on edge-colourings avoiding rainbow K 4 and monochromatic K m .”

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...

On hypergraphs of girth five.

Lazebnik, Felix, Verstraëte, Jacques (2003)

The Electronic Journal of Combinatorics [electronic only]

Similarity: