Mycielskian of Signed Graphs
Abstract
In this paper, we define the Mycielskian of a signed graph and discuss the properties of balance and switching in the Mycielskian of a given signed graph. We provide a condition for ensuring the Mycielskian of a balanced signed graph remains balanced, leading to the construction of a balanced Mycielskian. We establish a relation between the chromatic numbers of a signed graph and its Mycielskian. We also study the structure of different matrices related to the Mycielskian of a signed graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2023
- DOI:
- 10.48550/arXiv.2302.00946
- arXiv:
- arXiv:2302.00946
- Bibcode:
- 2023arXiv230200946M
- Keywords:
-
- Mathematics - Combinatorics