- Tytuł:
- Optimal Backbone Coloring of Split Graphs with Matching Backbones
- Autorzy:
- Turowski, Krzysztof
- Tematy:
-
backbone coloring
split graphs
matching - Pokaż więcej
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Powiązania:
- https://bibliotekanauki.pl/articles/31339140.pdf Link otwiera się w nowym oknie
- 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.
- Dostawca treści:
- Biblioteka Nauki
Artykuł