Zero-sum magic and null sets of planar graphs

被引:0
|
作者
Salehi, Ebrahim [1 ]
Hansen, Samuel [1 ]
机构
[1] Department of Mathematical Sciences, University of Nevada, Las Vegas, Las Vegas, NV 89154-4020, United States
关键词
Graphic methods;
D O I
暂无
中图分类号
O144 [集合论]; O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
For any h ∈ N, a graph G =(V, E) is said to be h-magic if there exists a labeling l : E(G) → Zh - {0} such that the induced vertex labeling l+: V(G)→ Zh defined by l+(v) = Σ uv∈E(G) l(uv) is a constant map. When this constant is 0 we call G a zero-sum h-magic graph. The null set of G is the set of all natural numbers h ∈ N for which G admits a zero-sum h-magic labeling. A graph G is said to be uniformly null if every magic labeling of G induces zero sum. In this paper we will identify the null sets of certain planar graphs such as wheels and fans.
引用
收藏
页码:55 / 64
相关论文
共 50 条
  • [1] Zero-sum magic graphs and their null sets
    Salehi, Ebrahim
    ARS COMBINATORIA, 2007, 82 : 41 - 53
  • [2] ON ZERO-SUM MAGIC GRAPHS AND THEIR NULL SETS
    Salehi, Ebrahim
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2008, 3 (02): : 255 - 264
  • [3] Zero-Sum Magic Labelings and Null Sets of Regular Graphs
    Akbari, Saieed
    Rahmati, Farhad
    Zare, Sanaz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
  • [4] On zero-sum -magic graphs
    Georges, J. P.
    Mauro, D.
    Wash, K.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 94 - 113
  • [5] On Zero-Sum -Magic Labelings of 3-Regular Graphs
    Choi, Jeong-Ok
    Georges, J. P.
    Mauro, David
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 387 - 398
  • [6] Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs
    Mohr, Elena
    Pardey, Johannes
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [7] Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs
    Elena Mohr
    Johannes Pardey
    Dieter Rautenbach
    Graphs and Combinatorics, 2022, 38
  • [8] Zero-Sum Flows in Regular Graphs
    S. Akbari
    A. Daemi
    O. Hatami
    A. Javanmard
    A. Mehrabian
    Graphs and Combinatorics, 2010, 26 : 603 - 615
  • [9] Zero-Sum Flows in Regular Graphs
    Akbari, S.
    Daemi, A.
    Hatami, O.
    Javanmard, A.
    Mehrabian, A.
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 603 - 615
  • [10] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group
    Weidong Gao
    Siao Hong
    Wanzhen Hui
    Xue Li
    Qiuyu Yin
    Pingping Zhao
    Periodica Mathematica Hungarica, 2022, 85 : 52 - 71