Signed Complete Graphs on Six Vertices

From MaRDI portal




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 K3's, three signed K4's, and seven signed K5's. In this paper, we prove that there are sixteen signed K6's upto switching ismomorphism.














This page was built for publication: Signed Complete Graphs on Six Vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6311411)