Optimal Backbone Coloring of Split Graphs with Matching Backbones
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 b...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
University of Zielona Góra
2015-02-01
|
| Schriftenreihe: | Discussiones Mathematicae Graph Theory |
| Schlagworte: | |
| Online-Zugang: | https://doi.org/10.7151/dmgt.1786 |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|