Abstract
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.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
Cite as
Full text
download paper
downloaded 0 times
- Publication version
- Accepted or Published Version
- DOI:
- Digital Object Identifier (open in new tab) 10.24425/acs.2024.149658
- License
- open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach
- Published in:
-
Archives of Control Sciences
no. 34,
pages 211 - 223,
ISSN: 1230-2384 - Language:
- English
- Publication year:
- 2024
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.24425/acs.2024.149658
- Sources of funding:
-
- COST_FREE
- Verified by:
- Gdańsk University of Technology
seen 2 times
Recommended for you
Equitable coloring of corona products of graphs
- H. Furmańczyk,
- K. Kaliraj,
- M. Kubale
- + 1 authors
2013