首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The graphs with only self-dual signings
Authors:Frank Harary  Helene J Kommel
Institution:University of Michigan, Ann Arbor, MI 48109, USA
Abstract:Given a graph G, it is possible to attach positive and negative signs to its lines only, to its points only, or to both. The resulting structures are called respectively signed graphs, marked graphs and nets. The dual of each such structure is obtained by changing every sign in it. We determine all graphs G for which every suitable marked graph on G is self-dual (the M-dual graphs), and also the corresponding graphs G for signed graphs (S-dual) and for nets (N-dual.A graph G is M-dual if and only if G or ? is one of the graphs K2m, 2Km, mK2, Km + K2 or 2C4. The S-dual graphs are C6, 2C3, 2C4, 2K1n, 2nK2, K1,2n, nK1,2, K2n, K?n and all graphs obtained from these by the addition of isolated points. Finally, the only N-dual graph other than -K2n is 2K2.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号