期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到154篇文章
< 1 2 … 8 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
非平衡符号双圈图的拉普拉斯谱半径的排序
1
作者 李德明 王洁 《首都师范大学学报（自然科学版）》 2024年第1期3-8,共6页
研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。
关键词 非平衡符号图 双圈图 谱半径 拉普拉斯矩阵 特征多项式
下载PDF
双圈图的D(2)-点可区别边染色 被引量：1
2
作者 贾秀卿 文飞 +1 位作者 李泽鹏 李沐春 《高校应用数学学报（A辑）》 北大核心 2023年第2期236-252,共17页
图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的... 图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为χ’_(2-vd)(G).结合Hall定理证明了最大度为△(G)的双圈图G都有χ’_(2-vd)(G)≤△(G)+2. 展开更多
关键词 双圈图 正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数
下载PDF
基于双圈图GA_(2)指标的分析
3
作者 刘晚乔 赵飚 《南京师大学报（自然科学版）》 CAS 北大核心 2023年第4期5-10,16,共7页
设G是一个具有n个顶点的简单图,则图G的GA_(2)指标定义为:∑2√n_(u)n_(v)/(n_(u)+n_(v)),其中n(u)(n(v))表示图G中的点到顶点u(v)的距离小于到顶点v(u)的距离的点数.在本文中,对3类双圈图进行图形的变换,进而分析确定了具有最小GA_(2)... 设G是一个具有n个顶点的简单图,则图G的GA_(2)指标定义为:∑2√n_(u)n_(v)/(n_(u)+n_(v)),其中n(u)(n(v))表示图G中的点到顶点u(v)的距离小于到顶点v(u)的距离的点数.在本文中,对3类双圈图进行图形的变换,进而分析确定了具有最小GA_(2)指标的图. 展开更多
关键词 GA_(2) 指标 双圈图 连通图 悬挂边
下载PDF
乘法型兰州指标关于树,单圈图和双圈图的极值
4
作者 崔青青 赵飚 《新疆大学学报（自然科学版）（中英文）》 CAS 2023年第6期654-662,共9页
考虑了兰州指标的乘法型版本.通过引入一些严格增大或减小该指标的图变换,刻画了乘法型兰州指标关于树,单圈图和双圈图的极值和极图.
关键词 乘法型兰州指标 树 单圈图 双圈图
下载PDF
双圈图补图的距离谱半径
5
作者 李远菁 李丹 刘康 《新疆大学学报（自然科学版）（中英文）》 CAS 2023年第2期184-190,221,共8页
设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补... 设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补图中刻画了距离谱半径最大的极图. 展开更多
关键词 双圈图 补图 距离谱半径
下载PDF
双圈图的邻点强可区别全染色
6
作者 周莉 文飞 李泽鹏 《数学杂志》 2023年第6期537-546,共10页
本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可... 本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可区别全染色猜想在双圈图上是成立的. 展开更多
关键词 双圈图 邻点强可区别全染色 邻点强可区别全色数
下载PDF
小直径双圈图的永久和
7
作者 蔚勇 吴廷增 《青岛大学学报（自然科学版）》 CAS 2023年第1期1-7,14,共8页
研究了小直径双圈图永久和的性质,确定了直径为2的双圈图永久和的界。特别地,确定了直径为3的双圈图的永久和上界,并刻画了其极图。
关键词 积和式 积和多项式 永久和 直径 双圈图
下载PDF
无公共边的双圈图上置信传播算法的收敛性和正确性
8
作者 靳艺香 杨卫华 《新疆大学学报（自然科学版）（中英文）》 CAS 2023年第3期274-285,共12页
为了研究置信传播算法在无公共边的双圈图上的收敛性,以及其收敛的正确性,提出了无公共边的双圈图的置信传播算法和无公共边的二元双圈图的纠正置信传播算法,并给出了无公共边的双圈图全局收敛的条件.应用这两种算法,对无公共边的双圈... 为了研究置信传播算法在无公共边的双圈图上的收敛性,以及其收敛的正确性,提出了无公共边的双圈图的置信传播算法和无公共边的二元双圈图的纠正置信传播算法,并给出了无公共边的双圈图全局收敛的条件.应用这两种算法,对无公共边的双圈图进行仿真实验.结果表明:1)全局收敛率为100%;2)稳态置信与正确边际分布不同,但配置可能相同;二元稳态纠正置信与正确边际分布完全相同. 展开更多
关键词 置信传播算法 纠正置信传播算法 双圈图 附加树 仿真实验
下载PDF
给定片段数的树、单圈图和双圈图的极值p-谱半径
9
作者 邱买容 贺晓聪 《数学理论与应用》 2023年第3期61-80,共20页
设G是一个有限简单图.S是G的一条途径.如果S的端点(可以相同)在G中的度是1或者至少是3,且其他的顶点在G中的度都是2,则称S为G的一个片段.本文对大于1的实数p,分别确定固定阶数和片段数的树、单圈图和双圈图的最大p谱半径,并刻画对应的极图.
关键词 p-谱半径 树 单圈图 双圈图 片段
下载PDF
围长给定双圈图的A_(α)-谱半径的上界
10
作者 叶蔼云 《盐城工学院学报（自然科学版）》 CAS 2023年第3期59-64,共6页
图的A_(α)-矩阵是图的度对角矩阵和邻接矩阵的凸线性组合,是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征值称为图的A_(α)-谱半径。对于α∈[1/2,1),本文确定了围长给定的n阶双圈图的A_(α)-谱半径的上界和极图,推广了已... 图的A_(α)-矩阵是图的度对角矩阵和邻接矩阵的凸线性组合,是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征值称为图的A_(α)-谱半径。对于α∈[1/2,1),本文确定了围长给定的n阶双圈图的A_(α)-谱半径的上界和极图,推广了已有的成果。 展开更多
关键词 双圈图 围长 A_(α)-谱半径 上界
下载PDF
无穷型双圈图的零度
11
作者 苗丰 王龙 《牡丹江师范学院学报（自然科学版）》 2023年第3期1-4,共4页
无穷型双圈图∞(p,q,l)是通过连接两个不相交的圈C_(p)和C_(q)的一个顶点与一条路径P_(l)所得到的,其中,C_(p)和C_(q)是圈长分别为p,q的两个基本圈,路径P_(l)的长度为l-1.图的零度η(G)是指图G的邻接矩阵的0特征值的重数.本文刻画了无... 无穷型双圈图∞(p,q,l)是通过连接两个不相交的圈C_(p)和C_(q)的一个顶点与一条路径P_(l)所得到的,其中,C_(p)和C_(q)是圈长分别为p,q的两个基本圈,路径P_(l)的长度为l-1.图的零度η(G)是指图G的邻接矩阵的0特征值的重数.本文刻画了无穷型双圈图∞(p,q,l)的零度. 展开更多
关键词 零度 无穷型双圈图 匹配数
下载PDF
双圈图的零强迫数与一般位置数
12
作者 荆瑜 《应用数学进展》 2023年第4期1897-1907,共11页
设F(G)是图G的零强迫数,gp(G)是图G的一般位置数。注意,gp(G)≥F(T)+1对所有树T都成立。Hua等人在中证明了此结果可以扩展到块图,并证明了对于连通单圈图G,gp(G)≥F(T)。在本文中,我们刻画了使得gp(G)≥F(T)成立的双圈图的结构。
关键词 零强迫数 一般位置数 双圈图
下载PDF
双圈图G(n,m)的奇优美标号及其算法 被引量：12
13
作者 刘家保 王林 陆一南 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期708-710,共3页
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。
关键词 奇优美标号 奇优美图 双圈图类
下载PDF
具有公共边的双圈图的奇优美标号及其算法 被引量：12
14
作者 刘家保 王林 陆一南 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期857-859,共3页
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。
关键词 奇优美标号 奇优美图 双圈图类
下载PDF
双圈图的零度集合 被引量：3
15
作者 袁西英 单海英 刘颖 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第3期397-401,共5页
设G是n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了η(G)=n-4的所有n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.
关键词 双圈图 邻接矩阵 特征值 零度 零度集合
下载PDF
双圈图的Laplace谱半径 被引量：6
16
作者 邓汉元 徐立新 《湖南师范大学自然科学学报》 EI CAS 北大核心 2002年第1期1-3,共3页
利用图的度序列和顶点的邻域 ,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值 .确定了最大Laplace矩阵特征值为n的双圈图 ,以及最大Laplace矩阵特征值介于n与n -
关键词 双圈图 LAPLACE矩阵 最大特征值 LAPLACE谱半径 简单连通图 邻接矩阵
下载PDF
双圈图的代数连通度(英文) 被引量：4
17
作者 袁西英 张丽 孙玉芹 《黑龙江大学自然科学学报》 CAS 北大核心 2007年第4期451-454,共4页
边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.
关键词 双圈图 LAPLACIAN矩阵 代数连通度
下载PDF
超对称双圈图的Ward恒等式 被引量：2
18
作者 赵树民 张印杰 +5 位作者 郭涛 李霞 曹晓兵 王芳 赵蔚 庞学霞 《河北大学学报（自然科学版）》 CAS 北大核心 2007年第3期253-256,共4页
在超对称模型下,把μ→μ+γ过程的双圈图分成2大类型.类型一:只包含三粒子相互作用顶点的图;类型二:含有四粒子相互作用顶点的图.分别证明了这2种类型的图都满足Ward(瓦德)恒等式,从而保证了所写费曼图的完整性和正确性.
关键词 WARD恒等式 超对称 双圈图
下载PDF
单圈图和双圈图的动态色数 被引量：4
19
作者 秦健 张岩 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第10期37-40,共4页
在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.
关键词 单圈图 双圈图 动态染色 色数
下载PDF
双圈图的代数连通度排序(英文) 被引量：3
20
作者 刘颖 刘念祖 《黑龙江大学自然科学学报》 CAS 北大核心 2009年第6期705-710,共6页
Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题"。同时,郭继明对树和连通图用代数连通度进行了排序。受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图。
关键词 LAPLACIAN矩阵 代数连通度 双圈图 特征多项式
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 8 下一页 到第 页
使用帮助 返回顶部