On magic and supermagic circulant graphs |
| |
| Authors: | Andrea Semani?ová |
| |
| Institution: | Institute of Mathematics, P.J. Šafárik University, Jesenná 5, 041 54 Košice, Slovakia |
| |
| 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: | Magic graph Supermagic graph Circulant graph |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
