On the Number of Bases of Bicircular Matroids |
| |
Authors: | Omer Giménez Anna de Mier Marc Noy |
| |
Institution: | (1) Departament de Matemàtica Aplicada II. Pau Gargallo 5, Universitat Politècnica de Catalunya, 08028 Barcelona, Spain |
| |
Abstract: | Let t(G) be the number of spanning trees of a connected graph G, and let b(G) be the number of bases of the bicircular matroid B(G). In this paper we obtain bounds relating b(G) and t(G), and study in detail the case where G is a complete graph Kn or a complete bipartite graph Kn,m.Received April 25, 2003 |
| |
Keywords: | 05B35 05A16 |
本文献已被 SpringerLink 等数据库收录! |
|