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


Enumeration of Bipartite Self-Complementary Graphs
Authors:Makoto Ueno  Shinsei Tazawa
Affiliation:1. NSC CO.,LTD., Toyonaka, 561-0845, Japan
2. Faculty of Applied Sociology, Kinki University, Higashi-Osaka, 577-8502, Japan
Abstract:Let e(m, n), o(m, n), bsc(m, n) be the number of unlabelled bipartite graphs with an even number of edges whose partite sets have m vertices and n vertices, the number of those with an odd number of edges, and the number of unlabelled bipartite self-complementary graphs whose partite sets have m vertices and n vertices, respectively. Then this paper shows that the equality bsc(m, n) = e(m, n) ? o(m, n) holds.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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