arXiv++ Combinatorics

Browse math.CO papers from arXiv

Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph

Published: 2014-04-07 | Updated: 2014-06-13
Comments: 7 pp. V2: minor errors corrected
Journal: Bulletin of the Malaysian Mathematical Sciences Society, 39 (2016), suppl. 1, 307--314. MR 3509082. Zbl 1339.05174

Abstract

A signed graph is a graph whose edges are signed. In a vertex-signed graph the vertices are signed. The latter is called consistent if the product of signs in every circle is positive. The line graph of a signed graph is naturally vertex-signed. Based on a characterization by Acharya, Acharya, and Sinha in 2009, we give constructions for the signed simple graphs whose naturally vertex-signed line graph is consistent.

BibTeX

Loading...