Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles (Q6098073)
From MaRDI portal
scientific article; zbMATH DE number 7694861
Language | Label | Description | Also known as |
---|---|---|---|
English | Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles |
scientific article; zbMATH DE number 7694861 |
Statements
Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles (English)
0 references
12 June 2023
0 references
\textit{A. Kotzig} and \textit{A. Rosa} [Can. Math. Bull. 13, 451--461 (1970; Zbl 0213.26203)] raised the following question: What is the necessary and sufficient condition for a regular graph of degree 2 (three and four respectively) in order to have an M-valuation? An M-valuation is now called edge-magic total labeling. The authors of this paper show that the union of certain cycles has strong vertex-magic total labelings. Because of this, it is true that the union of a cycle of length \(m\) and \(s\)-copies of triangles possesses a strong vertex-magic total labeling with the exception of a) the union of the cycle on four vertices and a triangle b) the union of the cycle on five vertices and two copies of triangle and c) the union of the cycle on four vertices and 3 copies of a triangle. This aspect very much supports the conjecture of Kotzig that these are the only odd-order 2-regular graphs without strong vertex-magic total labeling. Incidentally, it also supports MacDougall's conjecture concerning which regular graphs possess strong vertex-magic total labelings.
0 references
vertex-magic labeling
0 references
strong labeling
0 references
super edge-magic labeling
0 references
regular graph
0 references
Kotzig array
0 references
0 references