| http://dbpedia.org/ontology/abstract
|
A magic graph is a graph whose edges are l … A magic graph is a graph whose edges are labelled by the first q positive integers, where q is the number of edges, 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. The name "magic" sometimes means that the integers are any positive integers; then the graph and the labelling using the first q positive integers are called supermagic. A graph is vertex-magic if its vertices can be labelled so that the sum on any edge is the same. It is total magic if its edges and vertices can be labelled so that the vertex label plus the sum of labels on edges incident with that vertex is a constant. 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. Comprehensive references for magic labellings and magic graphs are Gallian (1998), Wallis (2001), and Marr and Wallis (2013).Wallis (2001), and Marr and Wallis (2013).
, Magische Graphen sind in der Graphentheori … Magische Graphen sind in der Graphentheorie eine Graphenklasse mit speziellen Bewertungen von Ecken und Kanten. Das Gewicht einer Kante ist dabei gleich der Summe der Bewertungen der Anfangs-, Endecke und der Kante selbst. Sind alle Kantengewichte gleich, redet man von einem kantenmagischen Graphen. Das Gewicht einer Ecke ergibt sich als Summe der Eckenbewertung und der Bewertung jeder dort beginnenden Kante. Sind alle Eckengewichte gleich, so redet man von eckenmagischen Graphen. Graphen, die sowohl ecken- als auch kantenmagisch sind, werden total magische Graphen genannt.nd, werden total magische Graphen genannt.
, Маги́ческий граф — это граф, допускающий т … Маги́ческий граф — это граф, допускающий такую разметку его рёбер положительными целыми числами, что сумма меток всех рёбер, инцидентных любой вершине, постоянна (то есть не зависит от выбора вершины). Если метки — первые q целых положительных чисел, где q — число рёбер, то граф и его разметка называются супермагическими. Граф называется вершинно-магическим, если его вершины можно пометить так, что сумма меток вершин на любом ребре будет одинакова. Тотально-магический — это граф, рёбра и вершины которого можно пометить целыми числами так, что сумма метки вершины и меток всех смежных вершине дуг будет постоянной величиной. Имеется большое количество вариантов концепции разметки графа. Имеется также много вариантов в терминологии. Приведённые здесь определения, по-видимому, являются наиболее принятыми. Всестороннее обозрение магических разметок и магических графов дали Дж. Галлиан, У. Валлис и А. Марр.фов дали Дж. Галлиан, У. Валлис и А. Марр.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/4x4_magic_square_hierarchy.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6 +
|
| http://dbpedia.org/ontology/wikiPageID
|
4351071
|
| http://dbpedia.org/ontology/wikiPageLength
|
3136
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1106755926
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Magic_square +
, http://dbpedia.org/resource/Complete_bipartite_graph +
, http://dbpedia.org/resource/Most-perfect_magic_square +
, http://dbpedia.org/resource/W._D._Wallis +
, http://dbpedia.org/resource/Gerhard_Ringel +
, http://dbpedia.org/resource/File:4x4_magic_square_hierarchy.svg +
, http://dbpedia.org/resource/Category:Graph_theory +
, http://dbpedia.org/resource/Alison_Marr +
, http://dbpedia.org/resource/Integer +
, http://dbpedia.org/resource/Category:Magic_shapes +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Isbn +
, http://dbpedia.org/resource/Template:Combin-stub +
, http://dbpedia.org/resource/Template:Magic_polygons +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_theory +
, http://dbpedia.org/resource/Category:Magic_shapes +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Magic_graph?oldid=1106755926&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/4x4_magic_square_hierarchy.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Magic_graph +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/%D0%9C%D0%B0%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, http://yago-knowledge.org/resource/Magic_graph +
, http://rdf.freebase.com/ns/m.0swlgpf +
, http://www.wikidata.org/entity/Q17125113 +
, https://global.dbpedia.org/id/foHw +
, http://dbpedia.org/resource/Magic_graph +
, http://de.dbpedia.org/resource/Magischer_Graph +
|
| rdf:type |
http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/WikicatGraphs +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/ontology/Software +
|
| rdfs:comment |
A magic graph is a graph whose edges are l … A magic graph is a graph whose edges are labelled by the first q positive integers, where q is the number of edges, 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. The name "magic" sometimes means that the integers are any positive integers; then the graph and the labelling using the first q positive integers are called supermagic. Comprehensive references for magic labellings and magic graphs are Gallian (1998), Wallis (2001), and Marr and Wallis (2013).Wallis (2001), and Marr and Wallis (2013).
, Magische Graphen sind in der Graphentheori … Magische Graphen sind in der Graphentheorie eine Graphenklasse mit speziellen Bewertungen von Ecken und Kanten. Das Gewicht einer Kante ist dabei gleich der Summe der Bewertungen der Anfangs-, Endecke und der Kante selbst. Sind alle Kantengewichte gleich, redet man von einem kantenmagischen Graphen. Das Gewicht einer Ecke ergibt sich als Summe der Eckenbewertung und der Bewertung jeder dort beginnenden Kante. Sind alle Eckengewichte gleich, so redet man von eckenmagischen Graphen. Graphen, die sowohl ecken- als auch kantenmagisch sind, werden total magische Graphen genannt.nd, werden total magische Graphen genannt.
, Маги́ческий граф — это граф, допускающий т … Маги́ческий граф — это граф, допускающий такую разметку его рёбер положительными целыми числами, что сумма меток всех рёбер, инцидентных любой вершине, постоянна (то есть не зависит от выбора вершины). Если метки — первые q целых положительных чисел, где q — число рёбер, то граф и его разметка называются супермагическими. Граф называется вершинно-магическим, если его вершины можно пометить так, что сумма меток вершин на любом ребре будет одинакова. Всестороннее обозрение магических разметок и магических графов дали Дж. Галлиан, У. Валлис и А. Марр.фов дали Дж. Галлиан, У. Валлис и А. Марр.
|
| rdfs:label |
Magic graph
, Magischer Graph
, Магический граф
|
