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 条