login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A048192 Number of connected chordal graphs on n vertices. 13
1, 1, 2, 5, 15, 58, 272, 1614, 11911, 109539, 1247691, 17566431, 305310547, 6558690953 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Table of n, a(n) for n=1..14.

F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 6e0a59d

B. D. McKay, Chordal graphs

Eric Weisstein's World of Mathematics, Chordal Graph

Eric Weisstein's World of Mathematics, Connected Graph

FORMULA

a(n) = A048193(n) - A287427(n). - Eric W. Weisstein, May 25 2017

Inverse Euler transform of A048193. - Andrew Howroyd, Nov 03 2017

CROSSREFS

Cf. A048193 (not-necessarily connected chordal graphs).

Cf. A287427 (disconnected chordal graphs).

Cf. A048194.

Sequence in context: A119611 A005976 A187981 * A078792 A208808 A266682

Adjacent sequences:  A048189 A048190 A048191 * A048193 A048194 A048195

KEYWORD

nonn,nice,more

AUTHOR

Gordon F. Royle

EXTENSIONS

a(12) added by Gordon F. Royle, Aug 05 2008

a(13) and a(14) added using tinygraph by Falk Hüffner, Jan 15 2016

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 11 04:29 EST 2018. Contains 318049 sequences. (Running on oeis4.)