计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (7): 28-34.
刘金萌1,刘金魁1,郑玉歌2
LIU Jinmeng1, LIU Jinkui1, ZHENG Yuge2
摘要: 基于网络图边-平衡指数集标号问题,在较小次幂圈嵌套网络图的基础上,研究无限路[C10m×Pm10]网络图的边-平衡指数集。提出了单点扇形子图的新概念,利用基础图、带齿套圈子图、单点扇形子图设计新思路,再次降低了构造标号图的复杂程度。确定了当[m]模6余2和余5时,无限路[C10m×Pm10]网络图边-平衡指数集,并完成全部公式证明和图形的构造。