期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
升降梯图L_(3m+n+1)的优美性 被引量:4
1
作者 孙宗剑 黎贞崇 +1 位作者 罗海鹏 何建东 《计算机应用研究》 CSCD 北大核心 2007年第12期132-133,共2页
定义了一类新的图形——升降梯图L3m+n+1,给出了它的优美标号,并证明了它是优美的。
关键词 升降梯图 链图 标号 优美性
在线阅读 下载PDF
图的Laplacian矩阵和拟-Laplacian矩阵的谱半径(英文) 被引量:3
2
作者 谭尚旺 郭纪明 亓健 《工程数学学报》 CSCD 北大核心 2003年第6期69-74,共6页
1)给出了图的Laplacian矩阵谱半径的一些新的上界,这些界是紧的且比已有的结果都好。2)给出了图的拟 Laplacian矩阵谱半径的一些紧的界,这些界对进一步研究图的拟 Laplacian矩阵的谱将起到重要的作用。
关键词 矩阵 谱半径
在线阅读 下载PDF
二分图的Laplace矩阵的最大特征值 被引量:2
3
作者 殷剑宏 《合肥工业大学学报(自然科学版)》 CAS CSCD 2004年第8期952-955,共4页
图的Laplace矩阵的谱,在物理、化学和计算机等学科有着广泛应用。但是,求图的Laplace矩阵的谱,是很不容易的。文章通过分析二分图的结构,研究了二分图的Laplace矩阵的特点,利用非负矩阵的经典理论和图论方法,导出了一般二分图的Laplace... 图的Laplace矩阵的谱,在物理、化学和计算机等学科有着广泛应用。但是,求图的Laplace矩阵的谱,是很不容易的。文章通过分析二分图的结构,研究了二分图的Laplace矩阵的特点,利用非负矩阵的经典理论和图论方法,导出了一般二分图的Laplace矩阵的最大特征值的界值。 展开更多
关键词 二分图 LAPLACE矩阵 最大特征值 界值
在线阅读 下载PDF
两类组合图的伴随多项式因式分解及色性 被引量:1
4
作者 王天成 《青海师范大学学报(自然科学版)》 2013年第1期1-4,共4页
通过研究星图Sn+1的两类组合图的伴随多项式的因式分解,证明了这两种图的补图的色等价图的特征性质.
关键词 色多项式 伴随多项式 因式分解 色等价性
在线阅读 下载PDF
图的邻点可区别无圈边染色
5
作者 卞量 《曲阜师范大学学报(自然科学版)》 CAS 2008年第1期43-47,共5页
提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数χ′as(G)=ε,那么存在一个常数r,如果围长g(G)≥rΔlogΔ,那么G的邻点可区别无圈边染色数至多为ε+1.
关键词 邻点可区别无圈边染色 邻点可区别无圈边染色数 Lovfisz局部引理
在线阅读 下载PDF
一类平面图的强边着色
6
作者 薄朝升 谢德政 《重庆工商大学学报(自然科学版)》 2011年第2期122-124,共3页
图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.
关键词 强边着色 边着色 平面图
在线阅读 下载PDF
T形树-T(1,m,n)的伴随多次式 被引量:2
7
作者 张秉儒 《河北大学学报(自然科学版)》 CAS 1996年第4期11-16,共6页
具有度序列(1,1,1,2,2,…,2,3)的树称为T形树。令T(l,m,n)表示一棵T形树,从它的唯一3度点到三个1度点的三条路的长分别为l,m,n,(i≤l≤m≤n),本文给出并证明了T形树-T(1,m。
关键词 色多项式 T形树 伴随多项式 简单图
全文增补中
满二叉树的Laplacian特征值
8
作者 张卉 张春元 《信息工程大学学报》 2004年第2期35-37,共3页
满二叉树的Laplacian矩阵有着高重数的特征值,其中1重复最为频繁。文章给出深度为h≥2的满二叉树的Laplacian特征值1的重数。
关键词 满二叉树 LAPLACIAN矩阵 特征值
在线阅读 下载PDF
树的第二个最大特征值 被引量:1
9
作者 谭尚旺 郭纪明 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2004年第3期541-548,共8页
本文得到了边独立数为n且阶为2n+2的树的第二个最大特征值的精确上界,且给出了达到上界的所有的极树.
关键词 上界 特征值 对集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部