中北大学学报(自然科学版)

2020, v.41;No.189(01) 19-23

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

给定度序列的双圈图的极值图
Extremal Graphs on the Bicyclic Graphs with Prescribed Degree Sequence

杨杨;邵燕灵;

摘要(Abstract):

设G是一个简单连通图,Rf(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出一个给定度序列的双圈图最大或最小的Rf(G),利用反证法,获得了使双圈图最大化及最小化的Rf的极值图,并给出一个算法构造其极值图,进而得出结论.

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

Abstract:

Keywords:

基金项目(Foundation): 山西省自然科学基金资助项目(201601D202003)

作者(Author): 杨杨;邵燕灵;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享