Enumeration of Cubic Graphs by Inclusion-Exclusion

Journal of Combinatorial Theory. Series A

Volumn 86, Issue 1, 1999, Pages 151-157

  Chen, William Y C ^a,b   Louck, James D ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043206454     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1998.2923     Document Type: Article

References (17)

1. Bender E. A., Canfield E. R. The asymptotic number of labelled graphs with given degree sequence. J. Combin. Theory Ser. A. 24:1978;296-307.
2. Biedenharn L. C., Chen W. Y. C., Lohe M. A., Louck J. D. The role of 3njSU. Lulek T., Florek W., Walcerz S. Symmetry and Structural Properties of Condensed Matter. Proc. Third SSCPM. 1995;150-182 World Scientific, Singapore.
3. Biedenharn L. C., Louck J. D. Angular Momentum Theory in Quantum Physics. Rota G.-C. Encyclopedia of Mathematics and Its Applications. 1981;Cambridge Univ. Press, Cambridge.
4. Bollobás B. A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Europ. J. Combin. 1:1980;311-316.
5. Bonetti F., Rota G.-C., Senato D., Venezia A. M. On the foundations of combinatorial theory, X, A categorical setting for symmetric functions. Stud. Appl. Math. 86:1992;1-29.
6. Gessel I. M. Symmetric functions andP. J. Combin. Theory Ser. A. 53:1990;257-285.
7. Goulden I. P., Jackson D. M. Labelled graphs with small vertex degrees andP. SIAM J. Algebra. Discr. Methods. 7:1986;60-66.
8. Harary F., Palmer E. M. Graphical Enumeration. 1973;Academic Press, New York.
9. Macdonald I. G. Symmetric Functions and Hall Polynomials. 1979;Oxford Univ. Press, Oxford.
10. B. D. McKay, E. M. Palmer, R. C. Read, R. W. Robinson, The asymptotic number of claw-free cubic graphs, 1997.
11. Read R. C. The enumeration of locally restricted graphs, I. J. London Math. Soc. 34:1959;417-436.
12. Read R. C. The enumeration of locally restricted graphs, II. J. London Math. Soc. 35:1960;344-351.
13. Rota G.-C. On the foundations of combinatorial theory, I, Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie. 2:1964;340-368.
14. Stanley R. P. Differentiably finite power series. Europ. J. Combin. 1:1980;175-188.
15. Stanley R. P. Enumerative Combinatorics. 1986;Wadsworth & Brooks/Cole, Monterey.
16. Wormald N. C. Enumeration of labelled graphs, II, Cubic graphs with a given connectivity. J. London Math. Soc. 20:1979;1-7.
17. Zeilberger D. A holonomic systems approach to special functions identities. J. Comput. Appl. Math. 32:1990;321-368.