Abstract | ||
---|---|---|
We extend a balanced signed graph to a digraph, and present a necessary and sufficient condition for a signed digraph to be balanced. Moreover, we give another necessary and sufficient condition for a signed digraph $$(D,w)$$(D,w) to be balanced by using zeta functions of $$D$$D. As an application, we discuss the structure of balanced coverings of signed digraphs under consideration of coverings of strongly connected digraphs. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s00373-014-1496-z | Graphs and Combinatorics |
Keywords | DocType | Volume |
Balanced signed digraph, Strongly connectivity, Covering, Zeta function | Journal | 31 |
Issue | ISSN | Citations |
6 | 1435-5914 | 0 |
PageRank | References | Authors |
0.34 | 4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yusuke Higuchi | 1 | 18 | 10.63 |
Iwao Sato | 2 | 75 | 22.91 |