Abstrakt
The problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 44 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.24425/acs.2024.149658
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
Archives of Control Sciences
nr 34,
strony 211 - 223,
ISSN: 1230-2384 - Język:
- angielski
- Rok wydania:
- 2024
- Opis bibliograficzny:
- Kubale M., Furmańczyk H.: Equitable colorings of some variation of corona products of cubic graphs, Arch. Cont. Sci. 34 (2024), 213-225.// Archives of Control Sciences -Vol. 34,iss. 1 (2024), s.211-223
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.24425/acs.2024.149658
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 100 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