Equitable coloring of corona multiproducts of graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

Equitable coloring of corona multiproducts of graphs

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

0
CrossRef
1
Web of Science
0
Scopus

Hanna Furmańczyk, Marek Kubale, Vahan Mkrtchyan. (2017). Equitable coloring of corona multiproducts of graphs, 37(4), 1079-1094. https://doi.org/10.7151/dmgt.1992

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, nr. 4 (2017), s.1079-1094

wyświetlono 15 razy

Publikacje, które mogą cię zainteresować

Meta Tagi