Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Chromatic Sums for Colorings Avoiding Monochromatic Subgraphs

Ewa KubickaGrzegorz KubickiKathleen A. McKeon — 2015

Discussiones Mathematicae Graph Theory

Given graphs G and H, a vertex coloring c : V (G) →ℕ is an H-free coloring of G if no color class contains a subgraph isomorphic to H. The H-free chromatic number of G, χ (H,G), is the minimum number of colors in an H-free coloring of G. The H-free chromatic sum of G, ∑(H,G), is the minimum value achieved by summing the vertex colors of each H-free coloring of G. We provide a general bound for ∑(H,G), discuss the computational complexity of finding this parameter for different choices of H, and...

Page 1

Download Results (CSV)