Discussiones Mathematicae Graph Theory · 2012 · 10 citations · 7 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsDirected Acyclic GraphsGraph AlgorithmsGraph LabelingGraph TheoryAlgebraic Graph Theory
A graph 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+|E(G)| 2 deg(v). Degree-magic graphs extend supermagic regular graphs. In this paper we characterize complete tripartite degree-magic graphs.
7
A Dynamic Survey of Graph Labeling
Joseph A. Gallian · The Electronic Journal of Combinatorics · 2022 · 2.2K citations · Full text
B. M. Stewart · Canadian Journal of Mathematics · 1966 · 81 citations · Full text
B. M. Stewart · Canadian Journal of Mathematics · 1967 · 77 citations · Full text
Thomas Hagedorn · Discrete Mathematics · 1999 · 36 citations
Jaroslav Ivančo · Mathematica Bohemica · 2000 · 29 citations · Full text