ASYMPTOTIC NUMBER OF GENERAL CUBIC GRAPHS WITH GIVEN CONNECTIVITY

Title & Authors
ASYMPTOTIC NUMBER OF GENERAL CUBIC GRAPHS WITH GIVEN CONNECTIVITY
CHAE GAB-BYUNG;

Abstract
Let g(2n, $\small{{\iota}}$, d) be the number of general cubic graphs on 2n labeled vertices with $\small{{\iota}}$ loops and d double edges. We use inclusion and exclusion with two types of properties to determine the asymptotic behavior of g(2n, $\small{{\iota}}$, d) and hence that of g(2n), the total number of general cubic graphs of order 2n. We show that almost all general cubic graphs are connected. Moreover, we determined the asymptotic numbers of general cubic graphs with given connectivity.
Keywords
inclusion and exclusion;general cubic graphs;asymptotic number;
Language
English
Cited by
1.
ASYMPTOTIC NUMBERS OF GENERAL 4-REGULAR GRAPHS WITH GIVEN CONNECTIVITIES,;

대한수학회보, 2006. vol.43. 1, pp.125-140
2.
INCLUSION AND EXCLUSION FOR FINITELY MANY TYPES OF PROPERTIES,;;;

호남수학학술지, 2010. vol.32. 1, pp.113-129
1.
INCLUSION AND EXCLUSION FOR FINITELY MANY TYPES OF PROPERTIES, Honam Mathematical Journal, 2010, 32, 1, 113
References
1.
E. A. Bender and E. R. Canfield, The asymptotic number of labeled graphs with given degree sequences, J. Combin. Theory Ser. A 24 (1978), 296-307

2.
Bollabas, A probabilistic proof of an asymptotic formula for the number of labeled regular graphs, European J. Combin. 1 (1980), 311-316

3.
G. Chae, E. M. Palmer, and R. W. Robinson, Counting labeled general cubic graphs, preprint

4.
G. Chae, Inclusion and Exclusion for finitely many types of properties, submitted

5.
G. Chartrand and L. Lesniak, Graphs and Digraphs, Chapman & Hall, 2-6 Boundary Row, London, 1996

6.
B. D. McKay, E. M. Palmer, R. C. Read, and R. W. Robinson, The asymptotic number of claw-free cubic graphs, Discrete Math. 272 (2003), 107-118

7.
E. M. Palmer, Graphical Evolution, John Wiley & Sons, 1985

8.
E. M. Palmer, R. C. Read, and R. W. Robinson, Counting claw-free cubic graphs, SIAM J. Discrete Math. 16 (2002), 65-73

9.
N. C. Wormald, Some problems in the enumeration of labelled graphs, Doctoral Thesis, University of Newcastle, NSW, Australia, 1978

10.
N. C. Wormald, Enumeration of labelled graphs II : Cubic graphs with a given connectivity, J. London Math. Soc. (2) 20 (1979), 1-7