整数距离图相关论文
图的点染色理论一直是图论界的一个热门话题。一个图G的一个k-着色是从V(G)到{1,2,…,k}的一个映射,对于图G的一个给定的k-着色,Vi表......
整数距离图G(D)以全体整数作为项点集,项点u,v相邻当且仅当│u-v│∈D,其中D是一个正整数集.本文讨论整数距离科的点线性荫度,记为......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当│u-v│∈D,其中D是一个正整数集.对于m〉3,设Dm,3={1,2,…,m│\│3},本文得到了G(Dm,3)的......
整数距离图以全体整数作为顶点集,顶点u、υ相邻当且仅当|u-υ|∈D,其中D是一个正整数集.对于m〉3,令Dm=[1,m]/[1,3].本研究得到了G(Dm)的点......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当u-v∈D,其中D是一个正整数集.对于m≥4k,k≥3,设Dm,k,3={1,2,…,m}{k,2k,3k......
图G的点荫度va(G)是顶点集合V(G)能划分成的这样一些子集的最少数目,其中任一子集的点导出子图都是森林.整数距离图G(D)以全体整数作为顶......
整数距离图是这样一类图G(Z,D),其中,V(G)=Z,两点u,v之间存在一条边,当且仅当u-v∈D,这里D是由自然数组成的一个集合.利用组合数学......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,设Dm,3={1,2,…m}{3},得到了G(Dm,3......
整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m≥11,设Dm,2={1,2,…,m}{2},得到了G(......
利用整数距离图的结构特征,研究当m<2k时,G(Z,Dm,k,t)的分数色数(其中Dm,k,t={1,2,…,m}-{k,k+1,…,k+t}),并给出在k>t,m≥2k条件下G......