Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Fractional (P,Q)-Total List Colorings of Graphs

Arnfried KemnitzPeter MihókMargit Voigt — 2013

Discussiones Mathematicae Graph Theory

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 − 1, the vertices colored by subsets containing i induce a subgraph of G with property P, the edges colored by subsets containing i induce a subgraph of G with property Q, and color sets of incident vertices and edges are disjoint. The fractional (P,Q)-total...

Sum List Edge Colorings of Graphs

Arnfried KemnitzMassimiliano MarangioMargit Voigt — 2016

Discussiones Mathematicae Graph Theory

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 called an edge choice function of G and G is said to be f-edge choosable if G is L-edge colorable for every list assignment L with |L(e)| = f(e) for all e ∈ E. Set size(f) = ∑e∈E f(e) and define the sum choice index χ′sc(G) as the minimum of size(f) over all edge...

Page 1

Download Results (CSV)