Title of article :
Number of edges in degree-magic graphs
Author/Authors :
Bezegov?، نويسنده , , L’udmila and Ivan?o، نويسنده , , Jaroslav، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
9
From page :
1349
To page :
1357
Abstract :
A graph G is called degree-magic if it admits a labelling of the edges by integers 1 , 2 , … , | E ( G ) | such that the sum of the labels of the edges incident with any vertex v is equal to 1 2 ( 1 + | E ( G ) | ) deg ( v ) . Degree-magic graphs extend supermagic regular graphs. In this paper, we present some bounds on the number of edges in degree-magic graphs.
Keywords :
Degree-magic graphs , Magic graphs , Size of graphs
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600340
Link To Document :
بازگشت