排序方式： 共有2条查询结果，搜索用时 62 毫秒
1
1.
设计了一种算法,逐个求解有限点以内的所有简单连通图的(a,d )-边反幻点标号,然后根据标号结果给出了若干针对特殊图和联图的精确算法,针对一般图则给出了一个启发式搜索算法模型. 该算法分为两个部分,第一部分依据定义设置预判函数,对图集中的所有图进行预判,剔除部分无(a,d )-边反幻点标号的图;第二部分求解剩余图集的(a,d )- 边反幻点标号. 特别地,通过预判函数知,当q ≥ p 时,图G ( p,q ) 无(a,2)-边反幻点标号,故利用算法得到了13 个点以内所有树图的(a,2)-边反幻点标号. 相似文献
2.
设计了一种递归算法,得到了15 个点内扇图与单圈图组成的联图的边幻和全标号. 通过结果分析,发现两类联图Fn ↑ Cl ↑ Sm 和Fn ↑ Cl ↓ Sm 均为EMTL 图,进而总结若干定理并给出证明. 结合已有结果,猜想所有的联图皆为EMTL 图. 相似文献
1