首页|期刊导航|中北大学学报(自然科学版)|给定度序列的双圈图的极值图

给定度序列的双圈图的极值图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)

10.3969/j.issn.1673-3193.2020.01.004

评论

您当前未登录!去登录点击加载更多...