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 条
  • [11] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group
    Gao, Weidong
    Hong, Siao
    Hui, Wanzhen
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    PERIODICA MATHEMATICA HUNGARICA, 2022, 85 (01) : 52 - 71
  • [12] MONOCHROMATIC AND ZERO-SUM SETS OF NONDECREASING DIAMETER
    BIALOSTOCKI, A
    ERDOS, P
    LEFMANN, H
    DISCRETE MATHEMATICS, 1995, 137 (1-3) : 19 - 34
  • [13] On zero-sum 6-flows of graphs
    Akbari, S.
    Ghareghani, N.
    Khosrovshahi, G. B.
    Mahmoody, A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 3047 - 3052
  • [14] Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets
    Cardinal, Jean
    Iacono, John
    2021 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2021, : 45 - 56
  • [15] ZERO-SUM FREE SETS WITH SMALL SUM-SET
    Bhowmik, Gautami
    Halupczok, Immanuel
    Schlage-Puchta, Jan-Christoph
    MATHEMATICS OF COMPUTATION, 2011, 80 (276) : 2253 - 2258
  • [16] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group II
    Gao, Weidong
    Hong, Siao
    Hui, Wanzhen
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    JOURNAL OF NUMBER THEORY, 2022, 241 : 738 - 760
  • [17] On zero-sum partitions and anti-magic trees
    Kaplan, Gil
    Lev, Arieh
    Roditty, Yehuda
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2010 - 2014
  • [18] On zero-sum spanning trees and zero-sum connectivity
    Caro, Yair
    Hansberg, Adriana
    Lauri, Josef
    Zarb, Christina
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01): : 1 - 24
  • [19] On short zero-sum subsequences of zero-sum sequences
    Fan, Yushuang
    Gao, Weidong
    Wang, Guoqing
    Zhong, Qinghai
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
  • [20] On Zero-Sum and Almost Zero-Sum Subgraphs Over
    Caro, Yair
    Yuster, Raphael
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 49 - 63