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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079569 Number of unlabeled, connected graphs on n vertices which have no induced subgraph isomorphic to a P5 and are chordal and prime. 0
0, 0, 0, 1, 1, 5, 15, 68, 343 (list; graph; refs; listen; history; internal format)
OFFSET

1,6

COMMENTS

P5 = path on five vertices. G chordal iff every cycle of size 4 or more has a chord. G prime if it has no module (homogeneous set.)

REFERENCES

A. Brandstadt, F. Dragan, H.O. Le, R. Mosca, "New Graph Classes of Bounded Clique-Width," manuscript, 2002.

CROSSREFS

Sequence in context: A149629 A149630 A149631 * A149632 A149633 A149634

Adjacent sequences:  A079566 A079567 A079568 * A079570 A079571 A079572

KEYWORD

more,nonn

AUTHOR

Jim Nastos (nastos(AT)gmail.com), Jan 24 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 04:47 EST 2012. Contains 205860 sequences.