一类串图的1-维魔幻标号

• 作者: 姚兵 姚明 赵振学
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 数学
• 关键词: k-维(s,t)-魔幻全标号 魔幻全标号 对偶标号 全魔幻空间 向量空间
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机及应用
• 页码范围: 122-126
• 页数: 5页
• 分类号: O157.5
• 字数: 5272字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2016.03.020

摘要

如果有整数对(si,ti)(i∈[1,m])和一一映f:V(G)∪E(G)→[1,p+q],对每一条边uv∈E(G),使得f(u)+f(v)=si+tf(uv),则称f是图G的(si,ti)mi=1-魔幻标号.进一步,若存在最小的正整数k,使得G的任何一个(si,ti)mi=1-魔幻标号满足m≥k,则称G为k-维(s,t)-魔幻图.为此,定义了图G的魔幻全空间与向量空间,并用向量代数方法研究串图G,得到图G有1-维(s,t)-魔幻全标号.给出了1-维(s,t)-魔幻全标号与奇优美标号、对偶标号之间的关系,及用具有1-维-魔幻全标号的二部分(p,q)-图G来构造大规模的1-维-魔幻全标号图的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与统计学院	134	841	12.0	26.0
2	赵振学	兰州石化职业技术学院信息处理与控制工程系	22	29	3.0	3.0
3	姚明	兰州石化职业技术学院信息处理与控制工程系	24	40	4.0	5.0