给定度序列的双圈图的极值图
Extremal Graphs on the Bicyclic Graphs with Prescribed Degree Sequence作者机构:中北大学理学院
出 版 物:《中北大学学报(自然科学版)》 (Journal of North University of China(Natural Science Edition))
年 卷 期:2020年第41卷第1期
页 面:19-23页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:山西省自然科学基金资助项目(201601D202003)
摘 要:设G是一个简单连通图,Rf(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出一个给定度序列的双圈图最大或最小的Rf(G),利用反证法,获得了使双圈图最大化及最小化的Rf的极值图,并给出一个算法构造其极值图,进而得出结论.