This article is cited in 3 papers

Symmetric linear spaces of graphs

D. V. Zakharova


Abstract: We consider sets of graphs which are closed under the symmetric difference and renaming of vertices. We prove that for any $n$ there are at most 14 such sets consisting of graphs with $n$ vertices.

UDC: 519.1

Received: 15.10.2008

DOI: 10.4213/dm1145

 English version: Discrete Mathematics and Applications, 2011, 21:3, 303–308

Bibliographic databases:

• 
• 
•