重庆理工大学学报(自然科学)

• •    

基于圈图Harary指数减小的图变换

刘奇,邵燕灵,胡鹏   

  • 出版日期:2018-01-25 发布日期:2018-01-31

  • Online:2018-01-25 Published:2018-01-31

摘要: 连通图G的Harary指数是指图G中所有顶点对的距离倒数之和。图的变换是图 论研究中一种简洁、有效的推理方式。在基于圈图的Harary指数减小的方向上,提出了5种有 效的图变换,并运用这些图变换,快捷地推导出了三圈图的Harary指数极小图,并对k圈图的 Harary指数极小图作出了简单猜测。