期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
似星树依Merrifield-Simmons指数的排序 被引量:3
1
作者 吴继春 邓汉元 姜琴 《湖南师范大学自然科学学报》 CAS 北大核心 2008年第3期30-33,共4页
设i(G)是图G的Merrifield-Simmons指数.对图G1和G2,若i(G1)<i(G2),则记G1<G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进... 设i(G)是图G的Merrifield-Simmons指数.对图G1和G2,若i(G1)<i(G2),则记G1<G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序;并利用"<"关系,刻画出了似星树关于Merrifield-Simmons指数的极图. 展开更多
关键词 似星树 MERRIFIELD-SIMMONS指数 排序 极图
在线阅读 下载PDF
m重似星树的谱半径(英文) 被引量:2
2
作者 吴廷增 扈生彪 《运筹学学报》 CSCD 2011年第3期45-50,共6页
仅有一个顶点的度大于2的树称为似星树.在一棵似星树的每个一度点粘接一棵似星树构成的图称为m重似星树.Gutman和L.Shi给出了似星树谱半径的一个界.在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,同时给出了m重似星树谱... 仅有一个顶点的度大于2的树称为似星树.在一棵似星树的每个一度点粘接一棵似星树构成的图称为m重似星树.Gutman和L.Shi给出了似星树谱半径的一个界.在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,同时给出了m重似星树谱半径的一个最好界. 展开更多
关键词 m重似星树 图的谱 谱半径
在线阅读 下载PDF
似星树与路的乘积图的任意可分性 被引量:1
3
作者 张盼盼 刘凤霞 孟吉翔 《吉林大学学报(理学版)》 CAS 北大核心 2021年第3期525-530,共6页
设似星树S=S(a 1,a 2,…,a t,b 1,b 2,…,b s),其中a i(1≤i≤t)是奇数,bj(1≤j≤s)是偶数.首先,讨论似星树S与路Pl的乘积图S■P l在t和s不同取值下是否为任意可分图,并用图不含完美匹配的方法和反证法给出其不是任意可分图的充分条件;... 设似星树S=S(a 1,a 2,…,a t,b 1,b 2,…,b s),其中a i(1≤i≤t)是奇数,bj(1≤j≤s)是偶数.首先,讨论似星树S与路Pl的乘积图S■P l在t和s不同取值下是否为任意可分图,并用图不含完美匹配的方法和反证法给出其不是任意可分图的充分条件;其次,分析图S■P l的Hamilton性,并用似星树的任意可分性给出图为任意可分图的充分条件.结果表明,当t=1且s≤2时,图S■P l是任意可分图;当t≥2或t=0,或者t=1,s≥3,b 1=b 2=…=b s,t+s≥l+2时,图S■P l均不是任意可分图. 展开更多
关键词 任意可分图 乘积图 似星树 可迹图
在线阅读 下载PDF
似星树匹配能的极图
4
作者 黄桂花 邓汉元 《湖南师范大学自然科学学报》 CAS 北大核心 2019年第2期80-83,共4页
一个图G的能量等于图G的特征值的绝对值。最近Gutman和Wagner提出图G的匹配能定义为■,其中u1,u2,…,un为图G的匹配多项式的根。在此文中,我们主要确定了似星树匹配能的极图。
关键词 k-匹配 匹配能 匹配多项式 极图 似星树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部