Title of article :
On magic and supermagic circulant graphs
Author/Authors :
Andrea Semani?ov?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
2263
To page :
2269
Abstract :
A graph is called magic (supermagic) if it admits a labelling of the edges by pairwise different (and consecutive) integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In the paper, we characterize magic circulant graphs and 3-regular supermagic circulant graphs. We establish some conditions for supermagic circulant graphs.
Keywords :
Circulant graph , Supermagic graph , Magic graph
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948084
Link To Document :
بازگشت