JOURNAL BROWSE
Search
Advanced SearchSearch Tips
ASYMPTOTIC NUMBER OF GENERAL CUBIC GRAPHS WITH GIVEN CONNECTIVITY
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
ASYMPTOTIC NUMBER OF GENERAL CUBIC GRAPHS WITH GIVEN CONNECTIVITY
CHAE GAB-BYUNG;
  PDF(new window)
 Abstract
Let g(2n, , d) be the number of general cubic graphs on 2n labeled vertices with loops and d double edges. We use inclusion and exclusion with two types of properties to determine the asymptotic behavior of g(2n, , 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 crossref(new window)
2.
INCLUSION AND EXCLUSION FOR FINITELY MANY TYPES OF PROPERTIES,;;;

호남수학학술지, 2010. vol.32. 1, pp.113-129 crossref(new window)
1.
INCLUSION AND EXCLUSION FOR FINITELY MANY TYPES OF PROPERTIES, Honam Mathematical Journal, 2010, 32, 1, 113  crossref(new windwow)
 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 crossref(new window)

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

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 crossref(new window)

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 crossref(new window)

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 crossref(new window)