Wyszukiwarka
Abstrakt
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 uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
1
Scopus
Cytuj jako
Pełna treść
pobierz publikację
pobrano 34 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1786
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
Discussiones Mathematicae Graph Theory
nr 35,
strony 157 - 169,
ISSN: 1234-3099 - Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Turowski K.: Optimal backbone coloring of split graphs with matching backbones// Discussiones Mathematicae Graph Theory. -Vol. 35, (2015), s.157-169
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1786
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 134 razy