图的(a,d)-边反幻点标号

作者：王笔美; 李敬文^*; 袁清厚

来源：南开大学学报(自然科学版), 2021, 54(04): 50-57.

• 图
• (a,d)-边反幻点标号
• 预判函数
• 算法

设计了一种算法,逐个求解有限点以内的所有简单连通图的(a,d)-边反幻点标号,然后根据标号结果给出了若干针对特殊图和联图的精确算法,针对一般图则给出了一个启发式搜索算法模型.该算法分为两个部分,第一部分依据定义设置预判函数,对图集中的所有图进行预判,剔除部分无(a,d)-边反幻点标号的图;第二部分求解剩余图集的(a,d)-边反幻点标号.特别地,通过预判函数知,当q≥p时,图G (p,q)无(a,2)-边反幻点标号,故利用算法得到了13个点以内所有树图的(a,2)-边反幻点标号.

• 出版日期2021
• 单位兰州交通大学