Vector valued switching in the products of signed graphs
Abstract
A signed graph is a graph whose edges are labeled either as positive or negative. The concept of vector valued switching and balancing dimension of signed graphs were introduced by S. Hameed et al. In this paper, we deal with the balancing dimension of various products of signed graphs, namely the Cartesian product, the lexicographic product, the tensor product and the strong product.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.10132
- Bibcode:
- 2023arXiv230610132M
- Keywords:
-
- Mathematics - Combinatorics;
- 05C22;
- 05C76