This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A185335 Number of not necessarily connected 3-regular simple graphs on 2n vertices with girth at least 5. 9
 1, 0, 0, 0, 0, 1, 2, 9, 49, 455, 5784, 90940, 1620491, 31478651, 656784488, 14621878339, 345975756388 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,7 LINKS FORMULA This sequence is the Euler transformation of A014372. CROSSREFS 3-regular simple graphs with girth at least 5: A014372 (connected), A185235 (disconnected), this sequence (not necessarily connected). Not necessarily connected 3-regular simple graphs with girth *at least* g: A005638 (g=3), A185334 (g=4), this sequence (g=5), A185336 (g=6). Not necessarily connected 3-regular simple graphs with girth *exactly* g: A185133 (g=3), A185134 (g=4), A185135 (g=5), A185136 (g=6). Not necessarily connected k-regular simple graphs with girth at least 5: A185315 (any k), A185305 (triangle); specified degree k: A185325 (k=2), this sequence (k=3). Sequence in context: A241785 A109323 A014372 * A262752 A138416 A274066 Adjacent sequences:  A185332 A185333 A185334 * A185336 A185337 A185338 KEYWORD nonn,more,hard AUTHOR Jason Kimberley, Jan 28, 2011 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified October 14 00:24 EDT 2019. Contains 327990 sequences. (Running on oeis4.)