Temat: parity coloring - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Parity vertex colorings of binomial trees
Autorzy:: Gregor, Petr
Škrekovski, Riste
Powiązania:: https://bibliotekanauki.pl/articles/743737.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: binomial tree
parity coloring
vertex ranking
Opis:: We show for every k ≥ 1 that the binomial tree of order 3k has a vertex-coloring with 2k+1 colors such that every path contains some color odd number of times. This disproves a conjecture from [1] asserting that for every tree T the minimal number of colors in a such coloring of T is at least the vertex ranking number of T minus one.
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 1; 177-180
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Decompositions of Plane Graphs Under Parity Constrains Given by Faces
Autorzy:: Czap, Július
Tuza, Zsolt
Powiązania:: https://bibliotekanauki.pl/articles/30146456.pdf
Data publikacji:: 2013-07-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: plane graph
parity partition
edge coloring
Opis:: 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 (facially proper) parity edge coloring of a plane graph G with exactly k colors?
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 3; 521-530
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Unique-Maximum Coloring Of Plane Graphs
Autorzy:: Fabrici, Igor
Göring, Frank
Powiązania:: https://bibliotekanauki.pl/articles/31341171.pdf
Data publikacji:: 2016-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: plane graph
weak-parity coloring
unique-maximum coloring
Opis:: A unique-maximum k-coloring with respect to faces of a plane graph G is a coloring with colors 1, . . ., k so that, for each face of G, the maximum color occurs exactly once on the vertices of α. We prove that any plane graph is unique-maximum 3-colorable and has a proper unique-maximum coloring with 6 colors.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 1; 95-102
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja