English

Signed Complete Graphs on Six Vertices

Combinatorics 2021-10-12 v1

Abstract

A signed graph is a graph whose edges are labeled positive or negative. The sign of a cycle is the product of the signs of its edges. Zaslavsky proved in 2012 that, up to switching isomorphism, there are six different signed Petersen graphs. It is also known that, up to switching isomorphism, there are two signed K3K_3's, three signed K4K_4's, and seven signed K5K_5's. In this paper, we prove that there are sixteen signed K6K_6's upto switching ismomorphism.

Keywords

Cite

@article{arxiv.1812.08383,
  title  = {Signed Complete Graphs on Six Vertices},
  author = {Deepak Sehrawat and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:1812.08383},
  year   = {2021}
}

Comments

8 Pages

R2 v1 2026-06-23T06:50:46.137Z