Maximum independent sets in certain powers of odd cycles

zbMath1185.05110MaRDI QIDQ2380216

Venkatesh Natarajan, Tom Bohman, Ron Holzman

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/225698

zbMATH Keywords

maximum independent setsodd cyclespowers of cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

On the independence numbers of the cubes of odd cycles

This page was built for publication: Maximum independent sets in certain powers of odd cycles