A079576 - OEIS

This site is supported by donations to The OEIS Foundation.

A079576

Number of unlabeled, connected graphs on n vertices that have no induced subgraph isomorphic to a gem, where a gem is a 4-path with a fifth vertex adjacent to all four of the vertices in the path.

1, 1, 2, 6, 20, 93, 534, 4291, 47120 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,3`
	REFERENCES	`A. Brandstadt and D. Kratsch, "On (P5,Gem)-free and (P5,Gem,co-Gem)-free Graphs: Structure and algorithmic applications," Manuscript 2000`
	CROSSREFS	`Sequence in context: A104985 A079575 A078564 * A079570 A131842 A020095` `Adjacent sequences: A079573 A079574 A079575 * A079577 A079578 A079579`
	KEYWORD	`more,nonn`
	AUTHOR	`Jim Nastos (nastos(AT)gmail.com), Jan 24 2003`

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

Last modified February 14 18:09 EST 2012. Contains 205663 sequences.