Bibliographic Details
| Title: |
Symmetric Set Coloring of Signed Graphs. |
| Authors: |
Cappello, Chiara1 (AUTHOR), Steffen, Eckhard2 (AUTHOR) es@upb.de |
| Superior Title: |
Annals of Combinatorics. Jun2023, Vol. 27 Issue 2, p211-227. 17p. |
| Subject Terms: |
*GRAPH coloring, *BIPARTITE graphs, *INDEPENDENT sets, *SUBGRAPHS |
| Abstract: |
There are many concepts of signed graph coloring which are defined by assigning colors to the vertices of the graphs. These concepts usually differ in the number of self-inverse colors used. We introduce a unifying concept for this kind of coloring by assigning elements from symmetric sets to the vertices of the signed graphs. In the first part of the paper, we study colorings with elements from symmetric sets where the number of self-inverse elements is fixed. We prove a Brooks'-type theorem and upper bounds for the corresponding chromatic numbers in terms of the chromatic number of the underlying graph. These results are used in the second part where we introduce the symset-chromatic number χ sym (G , σ) of a signed graph (G , σ) . We show that the symset-chromatic number gives the minimum partition of a signed graph into independent sets and non-bipartite antibalanced subgraphs. In particular, χ sym (G , σ) ≤ χ (G) . In the final section we show that these colorings can also be formalized as DP-colorings. [ABSTRACT FROM AUTHOR] |
|
Copyright of Annals of Combinatorics is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Academic Search Premier |
|
Full text is not displayed to guests. |
Login for full access.
|