Title
A Balanced Signed Digraph.
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 Higuchi11810.63
Iwao Sato27522.91