[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.
Research center :
University of Luxembourg, Applied Mathematics Unit
Disciplines :
Mathematics
Author, co-author :
Bisdorff, Raymond ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
