给定度序列的双圈图的极值图OA
Extremal Graphs on the Bicyclic Graphs with Prescribed Degree Sequence
设G是一个简单连通图,Rf(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出一个给定度序列的双圈图最大或最小的Rf(G),利用反证法,获得了使双圈图最大化及最小化的Rf的极值图,并给出一个算法构造其极值图,进而得出结论.
杨杨;邵燕灵
中北大学 理学院,山西 太原 030051中北大学 理学院,山西 太原 030051
数理科学
双圈图度序列极值图分子拓扑指数
《中北大学学报(自然科学版)》 2020 (1)
19-23,5
山西省自然科学基金资助项目(201601D202003)
评论