期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
1
作者 Zhihe LIANG 《Frontiers of Mathematics in China》 SCIE CSCD 2018年第1期129-146,共18页
An (a, d)-edge-antimagic total labeling of a graph G is a bijection f from V(G) ∪ E(G) onto {1, 2,..., |V(G)| + |E(G)|} with the property that the edge-weight set {f(x) + f(xy) + f(y) | xy ∈ ... An (a, d)-edge-antimagic total labeling of a graph G is a bijection f from V(G) ∪ E(G) onto {1, 2,..., |V(G)| + |E(G)|} with the property that the edge-weight set {f(x) + f(xy) + f(y) | xy ∈ E(G)} is equal to {a, a + d, a + 2d,... ,a + (|E(G)| - 1)d} for two integers a 〉 0 and d ≥ 0. An (a,d)-edge- antimagic total labeling is called super if the smMlest possible labels appear on the vertices. In this paper, we completely settle the problem of the super (a, d)-edge-antimagic total labeling of the complete bipartite graph [(m,n and obtain the following results: the graph t(m,n has a super (a, d)-edge-antimagic total labeling if and only if either (i) m = 1, n = 1, and d ≥ 0, or (ii) m = 1, n≥2 (orn=1 and m≥2),and d ∈{0,1,2},or (iii) m=l,n=2 (orn=1 and m = 2), and d= 3, or (iv) m,n≥2, and d=1 展开更多
关键词 Graph Kin n super (a d)-edge-antimagic total labeling MATRIX
原文传递
星图及星图联图的(a,d)-顶点反魔幻标号
2
作者 火金萍 李敬文 +1 位作者 袁清厚 康玉梅 《数学的实践与认识》 北大核心 2020年第9期132-140,共9页
设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图... 设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图是否存在(a,d)-点反魔幻全标号,发现其中的星图及星图联图在一定条件下不存在(a,1)-顶点反魔幻全标号,并对这些图进行了分类和定义,同时总结了非(a,d)-顶点反魔幻规律,并给出定理. 展开更多
关键词 图标号 (a d)-顶点反魔幻标号 算法 星图联图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部