星图及星图联图的(a,d)-顶点反魔幻标号

作者：火金萍; 李敬文; 袁清厚; 康玉梅

来源：数学的实践与认识, 2020, 50(09): 132-140.

• 图标号
• (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)-顶点反魔幻规律,并给出定理.

• 单位
  兰州交通大学