Autor:	Acharya, Mukti, Kureethara, Joseph Varghese, Zaslavsky, Thomas
Rok vydání:	2020
Předmět:	Mathematics - Combinatorics 05C78 (Primary) 05C22 11Z05 (Secondary)
Druh dokumentu:	Working Paper
Popis:	We describe parity labelings of signed graphs; equivalently, cuts of the underlying graph that have nearly equal sides. We characterize the balanced signed graphs which are parity signed graphs. We give structural characterizations of all parity signed stars, bistars, cycles, paths and complete bipartite graphs. The rna number of a graph is the smallest cut size that has nearly equal sides; we find it for a few classes of parity signed graphs. Comment: 12 pp., 3 figures. v3: revised manuscript
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2006.03584 Zobrazit plný text záznamu View this record from Arxiv