Wyszukiwarka
Abstrakt
We give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
4
Scopus
Autorzy (3)
-
Hanna Furmańczyk
- Gdańsk University Institute of Informatics
-
Vahan Mkrtchyan Dr.
- Yerevan State University Departament of Informatics and Applied Mathematics
Cytuj jako
Pełna treść
pobierz publikację
pobrano 42 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1992
- 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 37,
strony 1079 - 1094,
ISSN: 1234-3099 - Język:
- angielski
- Rok wydania:
- 2017
- Opis bibliograficzny:
- Furmańczyk H., Kubale M., Mkrtchyan V.: Equitable coloring of corona multiproducts of graphs// Discussiones Mathematicae Graph Theory. -Vol. 37, iss. 4 (2017), s.1079-1094
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1992
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 116 razy
Publikacje, które mogą cię zainteresować
Equitable coloring of corona products of graphs
- H. Furmańczyk,
- K. Kaliraj,
- M. Kubale
- + 1 autorów
2013