期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
完全r部图乘积上的Graham猜想 被引量:1
1
作者 董会英 《系统科学与数学》 CSCD 北大核心 2004年第1期125-128,共4页
图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上,其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上。Graham... 图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上,其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上。Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H)。本文证明对于一个完全r部图和一个具有2-Pebbleing性质的图来说,Graham猜想成立。作为一个推论,当G和H均为完全r部图时,Graham猜想成立。 展开更多
关键词 PEBBLING数 GrAHAM猜想 完全r部图 Pebbling移动 连通图
原文传递
一类特殊完全r-部图的邻强边染色 被引量:1
2
作者 田双亮 张忠辅 李强 《天水师范学院学报》 2005年第2期25-26,共2页
研究了一类特殊完全r-部图K(r,n,n,…,n,n-1)的邻强边染色.证明了当m r≡0(m od2)时,有x'as(K(r,n,n,…,n,n-1))=n(r-1).
关键词 完全r-部图 邻强边染色 邻强边色数 图论
下载PDF
距离无符号拉普拉斯整谱的完全r-部图(英文)
3
作者 赵爽 李丹 孟吉翔 《新疆大学学报(自然科学版)》 CAS 北大核心 2016年第2期153-160,共8页
对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D^Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D^Q-多项式)是DQ/G(λ)=|λI_n-D^Q(G)|,其中I_n是n×n阶单位矩... 对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D^Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D^Q-多项式)是DQ/G(λ)=|λI_n-D^Q(G)|,其中I_n是n×n阶单位矩阵.如果G的所有D^Q-特征值都是整数,称图G是距离无符号拉普拉斯整谱图.本文将给出完全r-部图是距离无符号拉普拉斯整谱图的一个必要充分条件,从而构造出无穷多类新的距离无符号拉普拉斯整谱图. 展开更多
关键词 完全r-部图 距离无符号拉普拉斯整谱图
下载PDF
一些特殊图的反邻接能量
4
作者 张飞 高玉斌 《重庆理工大学学报(自然科学)》 CAS 北大核心 2020年第11期246-253,共8页
以图的距离矩阵和距离能量的相关研究为基础,类比于图的反邻接能量,计算了完全r部图Kn1,…,nr及Kn1,…,nr∨Km的反邻接能量,并研究了在删除Kn1,…,nr和团图T(n,r)的任意一条边后其反邻接能量的变化情况。
关键词 完全r部图 团图 反邻接矩阵 反邻接能量
下载PDF
Proofs for some known results of equitable coloring
5
作者 LI Shao-rong BIAN Jing-zhao 《商丘师范学院学报》 CAS 2008年第9期42-44,共3页
A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as possible.In this paper,we give new methods to prove some known results of equitable coloring of com... A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as possible.In this paper,we give new methods to prove some known results of equitable coloring of complete r-partite Graphs. 展开更多
关键词 均匀染色 数学理论 计算方法 图论
下载PDF
一类完全r-部图的邻点可区别全染色 被引量:3
6
作者 田双亮 李敬文 +2 位作者 马少仙 张忠辅 姚明 《兰州交通大学学报》 CAS 2004年第4期131-132,共2页
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全r 部图邻点可区别的全色数.
关键词 完全γ-部图 邻点可区别全染色 邻点可区别全色数
下载PDF
图K( r,2 )的邻强边色数(英文) 被引量:3
7
作者 田双亮 李敬文 +1 位作者 马少仙 张忠辅 《经济数学》 2005年第1期105-107,共3页
本文给出了每部有2个点的完全r-部图(r≥2 )的邻强边色数.
关键词 完全r-部图 邻强边色数 图论 简单连通
下载PDF
图K(r,2m)的邻点可区别全染色 被引量:1
8
作者 田双亮 陈萍 张忠辅 《浙江师范大学学报(自然科学版)》 CAS 2008年第1期23-25,共3页
在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点... 在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数. 展开更多
关键词 等完全r-部图 完全图 邻点可区别全染色 邻点可区别全色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部