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