作者：胡青 徐俊明直径变更图路加边最小直径
摘要：给定任意正整数t和d（≥2），记P（t，d）为在直径d的路上加上t条边后所得图的最小直径，证明了：P（6，4）=1；当d=5，6，7时有P（6，d）=2；当d=7（2k-1）＋h（k≥1，1≤h≤14）时有[d/7]≤P（6,d）≤{[d/7]＋2若h=7;[d/7]＋1 其他；当d=5,6,7,8时有P（7,d）=2,当d=8（2k-1）＋h（k≥1,1≤h≤16）时有[d/8]≤P（7,d）≤{[d/8]若h=1;d/8＋2 若h=2,3,4,5,6,7,8;[d/8]＋1 其他。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《中国科学技术大学学报》（CN：34-1054/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国科学技术大学学报》主要刊登基础科学、技术科学及管理科学领域创新、应用价值较高的学术论文和研究成果。
杂志详情
