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.
Similar content being viewed by others
References
Acharya, B.D., Acharya, M., Sinha, D.: Characterization of a signed graph whose signed line graph is \(S\)-consistent. Bull. Malays. Math. Sci. Soc. 32(3), 335–341 (2009)
Beineke, L.W., Harary, F.: Consistent graphs with signed points. Riv. Mat. Sci. Econom. Social. 1, 81–88 (1978)
Harary, F.: On the notion of balance of a signed graph. Mich. Math. J. 2, 143–146 (1953–1954) and addendum preceding p. 1
Hoede, C.: A characterization of consistent marked graphs. J. Graph Theory 16, 17–23 (1992)
Slilaty, D.C., Zaslavsky, T.: Characterization of line-consistent signed graphs. Discuss. Math. Graph Theory 35, 589–594 (2015)
Zaslavsky, T.: A mathematical bibliography of signed and gain graphs and allied areas. Electron. J. Comb., Dynamic Surveys in Combinatorics (1998), No. DS8 (electronic). Eighth ed. (2012)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Xueliang Li.
Dedicated to a great man, Dr. B. Devadas Acharya (1947–2013).
Rights and permissions
About this article
Cite this article
Zaslavsky, T. Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph. Bull. Malays. Math. Sci. Soc. 39 (Suppl 1), 307–314 (2016). https://doi.org/10.1007/s40840-015-0281-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-015-0281-3