| | |
| | |
Stat |
Members: 3645 Articles: 2'503'724 Articles rated: 2609
23 April 2024 |
|
| | | |
|
Article overview
| |
|
Six signed Petersen graphs, and their automorphisms | Thomas Zaslavsky
; | Date: |
14 Mar 2013 | Abstract: | Up to switching isomorphism there are six ways to put signs on the edges of
the Petersen graph. We prove this by computing switching invariants, especially
frustration indices and frustration numbers, switching automorphism groups,
chromatic numbers, and numbers of proper 1-colorations, thereby illustrating
some of the ideas and methods of signed graph theory. We also calculate
automorphism groups and clusterability indices, which are not invariant under
switching. In the process we develop new properties of signed graphs,
especially of their switching automorphism groups. | Source: | arXiv, 1303.3347 | 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 Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |