图的(a,d)-边反幻点标号 |
| |
引用本文: | 王笔美,李敬文,袁清厚.图的(a,d)-边反幻点标号[J].南开大学学报,2021,54(4):50. |
| |
作者姓名: | 王笔美 李敬文 袁清厚 |
| |
摘 要: | 设计了一种算法,逐个求解有限点以内的所有简单连通图的(a,d )-边反幻点标号,然后根据标号结果给出了若干针对特殊图和联图的精确算法,针对一般图则给出了一个启发式搜索算法模型. 该算法分为两个部分,第一部分依据定义设置预判函数,对图集中的所有图进行预判,剔除部分无(a,d )-边反幻点标号的图;第二部分求解剩余图集的(a,d )- 边反幻点标号. 特别地,通过预判函数知,当q ≥ p 时,图G ( p,q ) 无(a,2)-边反幻点标号,故利用算法得到了13 个点以内所有树图的(a,2)-边反幻点标号.
|
关 键 词: | 图 (a d )-边反幻点标号 预判函数 算法 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《南开大学学报》浏览原始摘要信息 |
| 点击此处可从《南开大学学报》下载免费的PDF全文 |
|