On magic distinct labellings of simple graphs (Q6108371)

From MaRDI portal
scientific article; zbMATH DE number 7704552
Language Label Description Also known as
English
On magic distinct labellings of simple graphs
scientific article; zbMATH DE number 7704552

    Statements

    On magic distinct labellings of simple graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 June 2023
    0 references
    \textit{J. A. MacDougall} et al. [Util. Math. 61, 3--21 (2002; Zbl 1008.05135)] have introduced the concept of magic labelling of simple graphs. A magic labelling of a graph $G$ with magic sum $s$ is a labelling of the edges of $G$ by nonnegative integers such that for each vertex $v\in V$, the sum of labels of all edges incident to $v$ is equal to the same number $s$. A magic distinct labelling is a magic labelling whose labels are distinct. It is said to be pure if the labels are $1,2,\dots,n$. The authors consider here the complete construction of all magic labellings of a given graph $G$. They illustrate it in detail by dealing with three regular graphs and a non-regular graph. They give combinatorial proofs. The structure they find here can be used to enumerate the corresponding magic distinct labellings. The idea of using the generating function is highly laudable.
    0 references
    magic labelling
    0 references
    magic square
    0 references
    linear Diophantine equations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references