Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: split graphs

Sortuj według:

Ogranicz wyniki do:

Optimal Backbone Coloring of Split Graphs with Matching Backbones

100%

Turowski K.

Discussiones Mathematicae Graph Theory

2015

tom 35

nr 1

157-169

For a graph G with a given subgraph H, the backbone coloring is defined as the mapping c : V (G) → N+ such that |c(u) − c(v)| ≥ 2 for each edge {u, v} ∈ E(H) and |c(u) − c(v)| ≥ 1 for each edge {u, v} ∈ E(G). The backbone chromatic number BBC(G,H) is the smallest integer k such that there exists a backbone coloring with maxv∈V (G) c(v) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Turowski K.

1 2015

Wyniki wyszukiwania

Optimal Backbone Coloring of Split Graphs with Matching Backbones