On the number of independent sets in damaged Cayley graphs

DOI10.1515/156939205774464954zbMath1079.05069OpenAlexW4252835559MaRDI QIDQ5704312

K. G. Omel'Yanov

Publication date: 14 November 2005

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/156939205774464954

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Some properties of intersection graph of a module with an application of the graph of ℤ_n ⋮ Independent sets in graphs

Cites Work

• THE CAMERON–ERDOS CONJECTURE

This page was built for publication: On the number of independent sets in damaged Cayley graphs