Magic labelings of graphs

MaRDI QIDQ2761040zbMATH OpenFDO

Authors F. Göbel, C. Hoede

Publication date 17 December 2001

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

magic labelingvertex cycle cover

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Review text

The authors investigate such integer labelings \(w\) (called ``magic) of edges of a graph \(G\), in which \(\sum_{v\in e}w(e)\) is a constant \(s\) independent of the vertex \(v\). They introduce basis graphs of type I and II. For the type I a unique, up to a constant factor, labeling exists with \(s>0\) and no \(0\) label. For the type II the same labeling exists but with \(s=0\). Basis graphs of both types are characterized. An algorithm reducing the problem of finding positive labelings to an integer programming problem is presented. A connection to vertex cycle covers is discussed.

Recommendations

• SAT and IP based algorithms for magic labeling with applications
• SAT and IP based algorithms for magic labeling including a complete search for total magic labelings
• scientific article; zbMATH DE number 1556747
• scientific article; zbMATH DE number 4118410
• scientific article; zbMATH DE number 840691

Cited in

(19)

• On magic labelings of honeycomb
• Magic labelings of type \((a, b, c)\) of families of wheels
• Magic and anti-magic total labeling on subdivision of grid graphs
• SAT and IP based algorithms for magic labeling with applications
• scientific article; zbMATH DE number 6685481 (Why is no real title available?)
• scientific article; zbMATH DE number 5902390 (Why is no real title available?)
• scientific article; zbMATH DE number 5711450 (Why is no real title available?)
• Magic labeling in graphs: Bounds, complexity, and an application to a variant of TSP
• scientific article; zbMATH DE number 4118410 (Why is no real title available?)
• scientific article; zbMATH DE number 1833088 (Why is no real title available?)
• scientific article; zbMATH DE number 2104734 (Why is no real title available?)
• scientific article; zbMATH DE number 840691 (Why is no real title available?)
• On the magic space of locally finite graphs.
• scientific article; zbMATH DE number 1439432 (Why is no real title available?)
• Zk-Magic labeling of star of graphs
• scientific article; zbMATH DE number 2188429 (Why is no real title available?)
• scientific article; zbMATH DE number 5026374 (Why is no real title available?)
• scientific article; zbMATH DE number 5043399 (Why is no real title available?)
• Magic labelings of regular graphs

This page was built for publication: Magic labelings of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2761040)