Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Margrit Voigt"'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 39, Iss 3, Pp 689-703 (2019)
A (graph) property 𝒫 is a class of simple finite graphs closed under isomorphisms. In this paper we consider generalizations of sum list colorings of graphs with respect to properties 𝒫.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 36, Iss 3, Pp 709-722 (2016)
Let G = (V,E) be a simple graph and for every edge e ∈ E let L(e) be a set (list) of available colors. The graph G is called L-edge colorable if there is a proper edge coloring c of G with c(e) ∈ L(e) for all e ∈ E. A function f : E → ℕ is
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 33, Iss 1, Pp 167-179 (2013)
Let r, s ∈ N, r ≥ s, and P and Q be two additive and hereditary graph properties. A (P,Q)-total (r, s)-coloring of a graph G = (V,E) is a coloring of the vertices and edges of G by s-element subsets of Zr such that for each color i, 0 ≤ i ≤ r
Publikováno v:
Discussiones Mathematicae Graph Theory. 22:5
Publikováno v:
Discussiones Mathematicae Graph Theory. 19:159
We consider the problem of the existence of uniquely partitionable planar graphs. We survey some recent results and we prove the nonexistence of uniquely (D1,D1)-partitionable planar graphs with respect to the property D1 "to be a forest".