|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'500'096
Articles rated: 2609
18 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Characterizations of Some Parity Signed Graphs | | Mukti Acharya
; Joseph Varghese Kureethara
; Thomas Zaslavsky
; | | Date: |
5 Jun 2020 | | Abstract: | 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. | | Source: | arXiv, 2006.3584 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER