Reference : On maximal independent sets in circulant digraphs |
E-prints/Working papers : First made available on ORBilu | |||
Physical, chemical, mathematical & earth Sciences : Mathematics | |||
Computational Sciences | |||
http://hdl.handle.net/10993/35522 | |||
On maximal independent sets in circulant digraphs | |
English | |
Bisdorff, Raymond ![]() | |
12-Feb-2007 | |
Final version | |
11 | |
No | |
[en] Graph Theory ; Maximal Independent set ; graph automorphism | |
[en] In this research note we introduce St-Nicolas graphs, i.e. circulant
digraphs showing exactly n maximal independent sets, isomorph under the digraph’s automorphisms group. This class of digraphs represent a generalisation of Andrásfai graphs with interesting links to finite group theory. | |
University of Luxembourg, Applied Mathematics Unit | |
Researchers ; Students | |
http://hdl.handle.net/10993/35522 |
File(s) associated to this reference | ||||||||||||||
Fulltext file(s):
| ||||||||||||||
All documents in ORBilu are protected by a user license.