Author:
Harary Frank,Kabell Jerald A.
Abstract
A graph in which each line is designated as either positive or negative is called a signed graph S. The sign of a cycle in S is a product of the signs of its lines. A signed graph in which every cycle is positive is called balanced. This concept was introduced by Harary in (3) and the following characterisation of balanced signed graphs was given.
Publisher
Cambridge University Press (CUP)
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On balance and consistency preserving 2-path signed graphs;Electronic Journal of Graph Theory and Applications;2023-10-24
2. Correction*;Journal of Applied Mathematics, Statistics and Informatics;2022-05-01
3. Corona product of signed graphs and its application to modeling signed networks;Discrete Mathematics, Algorithms and Applications;2022-02-25
4. Restructured class of estimators for population mean using an auxiliary variable under simple random sampling scheme;Journal of Applied Mathematics, Statistics and Informatics;2021-12-01
5. A remark on eigen values of signed graph;Journal of Applied Mathematics, Statistics and Informatics;2019-05-01