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

发布时间：2021-08-13 14:55

　　设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）-顶点反魔幻规律,并给出定理. 

【文章来源】：数学的实践与认识. 2020,50(09)北大核心

【文章页数】：9 页


本文编号：3340636