Magic graph
A magic graph is a graph whose edges are labelled by positive integers, so that the sum over the edges incident with any vertex is the same, independent of the choice of vertex; or it is a graph that has such a labelling. If the integers are the first q positive integers, where q is the number of edges, the graph and the labelling are called supermagic. There are a great many variations on the concept of magic labelling of a graph. There is much variation in terminology as well. The definitions here are perhaps the most common.
primaryTopic
Magic graph
A magic graph is a graph whose edges are labelled by positive integers, so that the sum over the edges incident with any vertex is the same, independent of the choice of vertex; or it is a graph that has such a labelling. If the integers are the first q positive integers, where q is the number of edges, the graph and the labelling are called supermagic. There are a great many variations on the concept of magic labelling of a graph. There is much variation in terminology as well. The definitions here are perhaps the most common.
has abstract
A magic graph is a graph whose ...... ), and Marr and Wallis (2013).
@en
Magische Graphen sind in der G ...... otal magische Graphen genannt.
@de
Магический граф — это граф, рё ...... в дали Галлиан, Валлис и Марр.
@ru
Wikipage page ID
Wikipage revision ID
710,821,332
subject
hypernym
type
comment
A magic graph is a graph whose ...... e are perhaps the most common.
@en
Magische Graphen sind in der G ...... otal magische Graphen genannt.
@de
Магический граф — это граф, рё ...... в дали Галлиан, Валлис и Марр.
@ru
label
Magic graph
@en
Magischer Graph
@de
Магический граф
@ru