具有极值广义连通指数的似星树

王红专

首页> 中文期刊> 《湖南文理学院学报（自然科学版）》 >具有极值广义连通指数的似星树

具有极值广义连通指数的似星树

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设T是一棵似星树,即其中仅有一个顶点的度数大于2的树,并设其中最大的顶点度数为m,T的广义连通指数为Rα(T)=Σuv∈E(T)(dudv)α,其中d(u)为树T中顶点u的度,α是任意实数.通过图的变换,证明了似星树的广义连通指数Rα(T)是e1m(T)的递减函数,e1m(T)是T中连接一个1度顶点与m度顶点的边数;并由此刻画了具有最大、最小广义连通指数的似星树.

著录项

来源
《湖南文理学院学报（自然科学版）》 |2007年第4期|27-28,53|共3页
作者
王红专;
展开▼
作者单位

淮阴工学院,计算科学系,江苏,淮安,223001;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
广义连通指数; 似星树; k-叶;

相似文献

中文文献
外文文献
专利

1. 具有极大和次大广义Randi(c)-指数的极值化学树 [J] . 许妙琴 . 江汉大学学报（自然科学版） . 2010,第003期
2. 具有完美匹配的仙人掌图的极小广义和连通指数 [J] . 秦倩楠 ,邵燕灵 . 云南师范大学学报（自然科学版） . 2017,第006期
3. 拟树的广义零阶连通指数 [J] . 汤四平 . 湘潭大学自然科学学报 . 2011,第002期
4. 具有最小及次小Wiener指数的极值树 [J] . 陈娅红 . 丽水学院学报 . 2010,第002期
5. 似星树依Merrifield-Simmons指数的排序 [J] . 吴继春 ,邓汉元 ,姜琴 . 湖南师范大学自然科学学报 . 2008,第003期
6. 具有多值决策过程的广义可能性计算树逻辑模型检测 [C] . Yuan Shen ,袁申 ,Wei Jielin . 2018年全国理论计算机科学学术年会 . -1
7. 广义和连通指数极值问题的研究 [A] . 秦倩楠 . 2018

具有极值广义连通指数的似星树

摘要

著录项

相似文献

相关主题

期刊订阅