On the size of two families of unlabeled bipartite graphs

Date
2017
Authors
Atmaca A.
Oruç, A. Y.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
AKCE International Journal of Graphs and Combinatorics
Print ISSN
0972-8600
Electronic ISSN
Publisher
Kalasalingam University
Volume
Issue
Pages
1 - 8
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Let Bu(n,r) denote the set of unlabeled bipartite graphs whose edges connect a set of n vertices with a set of r vertices. In this paper, we provide exact formulas for |Bu(2,r)| and |Bu(3,r)| using Polya's Counting Theorem. Extending these results to n≥4 involves solving a set of complex recurrences and remains open. In particular, the number of recurrences that must be solved to compute |Bu(n,r)| is given by the number of partitions of n that is known to increase exponentially with n by Ramanujan-Hardy-Rademacher's asymptotic formula. © 2017 Kalasalingam University.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)