首页 | 本学科首页   官方微博 | 高级检索  
     

给定度序列的双圈图的极值图
引用本文:杨杨,邵燕灵.给定度序列的双圈图的极值图[J].中北大学学报,2020,41(1):19-23.
作者姓名:杨杨  邵燕灵
作者单位:中北大学 理学院,山西 太原 030051,中北大学 理学院,山西 太原 030051
基金项目:山西省自然科学基金资助项目
摘    要:设G是一个简单连通图,Rf(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出一个给定度序列的双圈图最大或最小的Rf(G),利用反证法,获得了使双圈图最大化及最小化的Rf的极值图,并给出一个算法构造其极值图,进而得出结论.

关 键 词:双圈图  度序列  极值图  分子拓扑指数

Extremal Graphs on the Bicyclic Graphs with Prescribed Degree Sequence
YANG Yang,SHAO Yan-ling.Extremal Graphs on the Bicyclic Graphs with Prescribed Degree Sequence[J].Journal of North University of China,2020,41(1):19-23.
Authors:YANG Yang  SHAO Yan-ling
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号