Balancing a Complete Signed Graph by Changing Minimum Number of Edge Signs
碩士 === 國立中正大學 === 資訊工程研究所 === 100 === A signed graph is a simple undirected graph G = (V,E) in which each edge is labeled by a sign either +1 or -1. A signed graph is balanced if every cycle has even numbers of negative edges. In this thesis we study the problem of balancing a complete signed graph...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2012
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/40274147250963197905 |