Premium
Proportions of Irreducible Diagrams
Author(s) -
Hsieh W N.
Publication year - 1973
Publication title -
studies in applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 46
eISSN - 1467-9590
pISSN - 0022-2526
DOI - 10.1002/sapm1973523277
Subject(s) - mathematics , combinatorics , pure mathematics , discrete mathematics
We investigate the proportion of graphs on n ‐vertices each of which is m ‐valent, that are “ k ‐reducible”. An asymptotic formula is developed for large n and fixed values of the other variables, in terms of an n ‐independent parameter that is evaluated for a number of ( m, k ) values.