Vertex magic total labeling of products of cycles

被引:0
|
作者
Froncek, Dalibor [1 ]
Kovar, Petr [1 ,2 ]
Kovarova, Tereza [1 ,2 ]
机构
[1] Univ Minnesota Duluth, Dept Math & Stat, Duluth, MN 55812 USA
[2] Tech Univ Ostrava, Dept Math & Descript Geometry, Ostrava, Czech Republic
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A vertex magic total labeling of a graph G(V, E) assigns to all vertices and edges of G labels from the set {1, 2, ..., |V| + |E|} so that the sum (called the weight) of the vertex label and of labels of all adjacent edges does not depend on the vertex. A generalized (s, d)-vertex antimagic total labeling of G assigns positive integers to all vertices and edges of G so that the vertex weights form an arithmetic progression s,s + d, ..., s + (|V| - 1)d. We present a construction of vertex magic total labelings of products of cycles C-m x C-n for m,n >= 3, n odd. The construction is based on a generalized (s, d)-vertex antimagic labeling of cycles in which non- consecutive integers are used.
引用
收藏
页码:169 / 181
页数:13
相关论文
共 50 条
  • [21] Total Bimagic Labeling and Total Magic Cordial Labeling Of Paley Digraphs
    Parameswari, R.
    Rajeswari, R.
    2013 INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, INFORMATICS AND MEDICAL ENGINEERING (PRIME), 2013,
  • [22] Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles
    McQuillan, Dan
    McQuillan, James M.
    DISCRETE MATHEMATICS, 2023, 346 (09)
  • [23] Vertex-irregular labeling and vertex-irregular total labeling on caterpillar graph
    Nurdin (nurdin1701@gmail.com), 1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (40):
  • [24] Vertex-Irregular Labeling and Vertex-Irregular Total Labeling on Caterpillar Graph
    Nurdin
    Zakir, Muh
    Firman
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 40 (10): : 99 - 105
  • [25] Vertex-magic total labelings of graphs
    MacDougall, JA
    Miller, M
    Slamin
    Wallis, WD
    UTILITAS MATHEMATICA, 2002, 61 : 3 - 21
  • [26] Vertex Magic Total Labelings of Complete Graphs
    Krishnappa, H. K.
    Kothapalli, Kishore
    Venkaiah, V. Ch.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 143 - 154
  • [27] Vertex-magic labeling of non-regular graphs
    Gray, I.
    MacDougall, J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 173 - 183
  • [28] Mod(k) VERTEX MAGIC LABELING OF QUADRILATERAL SNAKE GRAPHS
    Sumathi, P.
    Fathima, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1865 - 1877
  • [29] Consecutive z-index vertex magic labeling graphs
    Nishanthini, Radhakrishnan
    Jeyabalan, Ramasamy
    Balasundar, Samipillai
    Kumar, Gurunathan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 219 - 230
  • [30] Does the degree sequence of an (almost) regular graph determine if it possesses a strong vertex-magic total labeling?
    Calzadillas, Jonathan
    Mcquillan, Dan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 90 : 378 - 392