- Tytuł:
- Optimal Backbone Coloring of Split Graphs with Matching Backbones
- Autorzy:
- Turowski, Krzysztof
- Powiązania:
- https://bibliotekanauki.pl/articles/31339140.pdf
- Data publikacji:
- 2015-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
backbone coloring
split graphs
matching - Opis:
- For a graph $G$ with a given subgraph $H$, the backbone coloring is defined as the mapping $c : V(G) → \mathbb{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 \(max_{v∈V(G)} c(v) = k\). In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 157-169
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł