咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >给定度序列的双圈图的极值图 收藏

给定度序列的双圈图的极值图

Extremal Graphs on the Bicyclic Graphs with Prescribed Degree Sequence

作     者:杨杨 邵燕灵 YANG Yang;SHAO Yan-ling

作者机构:中北大学理学院 

出 版 物:《中北大学学报(自然科学版)》 (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的极值图,并给出一个算法构造其极值图,进而得出结论.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分