Gogo Mphako-Banda, Eunice and Kok, Johan (2022) Stability in respect of chromatic completion of graphs. Open Journal of Discrete Applied Mathematics, 5 (2). pp. 11-18.
![[thumbnail of stability-in-respect-of-chromatic-completion-of-graphs.pdf]](http://library.eprintdigipress.com/style/images/fileicons/text.png)
stability-in-respect-of-chromatic-completion-of-graphs.pdf - Published Version
Download (457kB)
Abstract
In an improper coloring, an edge $uv$ for which, c ( u ) = c ( v ) is called a bad edge. The notion of the chromatic completion number of a graph G denoted by ζ ( G ) , is the maximum number of edges over all chromatic colorings that can be added to G without adding a bad edge. We introduce the stability of a graph in respect of chromatic completion. We prove that the set of chromatic completion edges denoted by E χ ( G ) , which corresponds to ζ ( G ) is unique if and only if G is stable in respect of chromatic completion. After that, chromatic completion and stability regarding Johan coloring are discussed. The difficulty of studying chromatic completion of graph operations is shown by presenting results for two elementary graph operations.
Item Type: | Article |
---|---|
Subjects: | East Asian Archive > Mathematical Science |
Depositing User: | Unnamed user with email support@eastasianarchive.com |
Date Deposited: | 03 Apr 2023 08:45 |
Last Modified: | 14 Jun 2024 12:59 |
URI: | http://library.eprintdigipress.com/id/eprint/179 |