id:A079576 - OEIS Search Results

Search: id:A079576

Displaying 1-1 of 1 results found.

page 1

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.

+0
1

1, 1, 2, 6, 20, 93, 534, 4291, 47120 (list; graph; listen)

	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 this_sequence A079570 A131842 A020095` `Adjacent sequences: A079573 A079574 A079575 this_sequence A079577 A079578 A079579`
	KEYWORD	`more,nonn`
	AUTHOR	`Jim Nastos (nastos(AT)gmail.com), Jan 24 2003`

page 1

Search completed in 0.002 seconds

Last modified November 30 13:13 EST 2009. Contains 167758 sequences.

AT&T Labs Research