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

一类串图的1-维魔幻标号
姚明;姚兵;赵振学
【期刊名称】《西安石油大学学报（自然科学版）》
【年(卷),期】2016(031)003
【摘要】如果有整数对(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-维-魔幻全标号图的方法.
【总页数】5页(P122-126)
【作者】姚明;姚兵;赵振学
【作者单位】兰州石化职业技术学院信息处理与控制工程系,甘肃兰州730060;西北师范大学数学与统计学院,甘肃兰州730067;兰州石化职业技术学院信息处理与控制工程系,甘肃兰州730060
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.一类二部图的魔幻标号 [J], 赵振学;姚明
2.一类图的四种奇优美标号和奇强协调标号 [J], 严谦泰;严楷
3.一类龙图的广义边魔幻标号 [J], 姚明;赵振学;姚兵
4.若干图的顶点魔幻全标号 [J], 席晓慧;李敬文;孙帅
5.一类图的优美标号与序列标号 [J], 徐美进;刘春峰;高洋
因版权原因，仅展示原文概要，查看原文内容请购买。