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

双圈图的极小广义Randi指标(英文)
引用本文:刘汉辉,黄琼湘.双圈图的极小广义Randi指标(英文)[J].新疆大学学报(理工版),2006(1).
作者姓名:刘汉辉  黄琼湘
作者单位:新疆大学数学与系统科学学院 新疆乌鲁木齐830046
摘    要:图G的广义R and i′c指标定义为Rα(G)=∑uv∈E(G)Rα(uv)=∑uv∈E(G)(d(u)d(v))α,其中d(u)是顶点u的度,α是实数.胡玉梅等给出了树的广义R and i′c指标的下界及其极图,吴宝音都仍等基本上给出了单圈图的广义R and i′c指标的下界及其极图.本文讨论双圈图G的R and i′c指标.利用吴宝音都仍的方法得到:当α>0时,Rα(G)≥6.6α (n-5).4α(这里n=G).同时确定了这样的极图.

关 键 词:广义Randi指标  双圈图    极小性
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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