Title of article :
Counting circulant graphs of prime-power order by decomposing into orbit enumeration problems Original Research Article
Author/Authors :
The set of circulant graphs with pk vertices (k?1، نويسنده , , p an odd prime) is decomposed into a collection of well-specified subsets. The number of these subsets is equal to the kth Catalan number، نويسنده , , explicit uniform counting formulae have been obtained for various types of circulant graphs with p2 vertices.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
Valery Liskovets, Reinhard Pöschel
Keywords :
Cyclic graph , Enumeration under group action , Graph isomorphism , Multiplier , Monotone walk , Plane integer lattice , Catalan number , Circulant graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics