Abstract
The problem of enumeration of unlabelled mating graphs is solved by constructing a bijection between the class of unlabelled mating graphs and the class of unlabelled graphs without endpoints.
Similar content being viewed by others
References
Harary, F.: Graph Theory, Addison-Wesley, 1969
Harary, F., Palmer, E.M.: Graphical Enumeration, Academic Press, 1973
McKay, B.: Program Nauty for computing automorphism groups of graphs, http://cs.anu.edu.au/people/bdm/nauty
Read, R.C.: The Enumeration of Mating-Type Graphs. Report CORR 89–38, Dept. Combinatorics and Optimatization, Univ. Waterloo, Oct. 1989
Robinson, R.W.: Enumeration of non-separable graphs, J. Combin. Theory 9 (1970), 327–356
Sloane, N.J.A.: On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/~njas/sequences/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kilibarda, G. Enumeration of Unlabelled Mating Graphs. Graphs and Combinatorics 23, 183–199 (2007). https://doi.org/10.1007/s00373-007-0692-5
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-007-0692-5