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 mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
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):

FileCommentaryVersionSizeAccess
Open access
rb-wp-sma2007Feb12.pdfPublisher postprint191.05 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.