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 等数据库收录! |
|