期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
五角链关于独立集数的极端情形 被引量:3
1
作者 曹月芬 《集美大学学报(自然科学版)》 CAS 2010年第4期304-307,共4页
给出了五角链的定义,并得到五角链关于Merrifield-Simmons指标的某些结果,并利用这些结果确定出五角链关于Merrifield-Simmons指标的极大、极小链,它推广了极值四角链及六角链的已知结果.
关键词 五角 MERRIFIELD-SIMMONS指标 Y-多项式 k-独立集
下载PDF
基于k-匹配的极值五角链 被引量:3
2
作者 曹月芬 张福基 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期471-474,共4页
An表示由n个五边形组成的五角链的集合.对任意的An∈An,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈An及任意的k≥0,mk(Zn2)≤mk(An)≤mk(Zn1),且只有当An=Zn2时,左边等式成立;只有当An=Zn1时,右边等式成立.这里Zn1和Z2n... An表示由n个五边形组成的五角链的集合.对任意的An∈An,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈An及任意的k≥0,mk(Zn2)≤mk(An)≤mk(Zn1),且只有当An=Zn2时,左边等式成立;只有当An=Zn1时,右边等式成立.这里Zn1和Z2n分别为第一类链和第二类链. 展开更多
关键词 五角 HOSOYA指标 Z-多项式 k-匹配
下载PDF
五角链距离谱半径的极图
3
作者 吴一凡 王广富 《数学的实践与认识》 2022年第8期226-241,共16页
连通图G的距离谱半径是其距离矩阵的最大特征值.为了刻画五角链距离谱半径达到最大值和最小值时的极图结构,通过引入图的变换,结合代数图论相关知识,找到了五角链距离谱的变化规律,从而得出在所有含有n个正五边形的五角链中,距离谱半径... 连通图G的距离谱半径是其距离矩阵的最大特征值.为了刻画五角链距离谱半径达到最大值和最小值时的极图结构,通过引入图的变换,结合代数图论相关知识,找到了五角链距离谱的变化规律,从而得出在所有含有n个正五边形的五角链中,距离谱半径最小的极图为第一类五角链L_(n),距离谱半径最大的极图为第二类五角链T_(n). 展开更多
关键词 五角 距离谱半径 距离矩阵 极图
原文传递
五角链的点PI指标(英文)
4
作者 唐继江 王会梅 《湖州师范学院学报》 2010年第1期29-32,共4页
图G的点PI指标指的是:取遍G中的每一条边,满足到这条边两个端点距离不相等的点的个数.为了得到五角链的点PI指标,把它的边分成三类并分别进行计算,可以得到五角链的点PI指标.利用PIv(G)=mn-∑S(e),给出二部图点PI指标的界:(n-1)n≤PIv(G... 图G的点PI指标指的是:取遍G中的每一条边,满足到这条边两个端点距离不相等的点的个数.为了得到五角链的点PI指标,把它的边分成三类并分别进行计算,可以得到五角链的点PI指标.利用PIv(G)=mn-∑S(e),给出二部图点PI指标的界:(n-1)n≤PIv(G)≤n. 展开更多
关键词 五角 点PI指标 完全二部图
下载PDF
极值五角链的Merrifield-Simmons指标和Hosoya指标研究
5
作者 田文文 田双亮 张静 《重庆文理学院学报(社会科学版)》 2013年第5期28-31,共4页
五角链是一类由若干个正则五边形构成的2-连通平面图.本文主要研究n个正五边形构成的极值五角链的Merrifield-Simmons指标和Hosoya指标,并给出递推公式.
关键词 五角 MERRIFIELD-SIMMONS指标 HOSOYA指标
下载PDF
随机五角链和随机螺旋五角链的Randic指标
6
作者 张海东 王维忠 《西南师范大学学报(自然科学版)》 CAS 2022年第4期30-36,共7页
对随机五角链和随机螺旋五角链分类讨论,利用对一阶常系数非齐次线性差分方程求解的方法得到了3类随机五角链和随机螺旋五角链的Randic′指标的期望值,且分别得到了它们所成集的Randic′指标的均值.
关键词 随机五角 随机螺旋五角 Randic′指标 期望值 均值
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部