Wyszukiwarka
Abstrakt
In the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
Cytowania
-
2
CrossRef
-
0
Web of Science
-
2
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 53 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1995
- 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 38,
strony 107 - 119,
ISSN: 1234-3099 - Język:
- angielski
- Rok wydania:
- 2018
- Opis bibliograficzny:
- Janczewski R., Małafiejska A., Małafiejski M.: On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs// Discussiones Mathematicae Graph Theory. -Vol. 38, iss. 1 (2018), s.107-119
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1995
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 168 razy