HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

整数距离图G(D(m,k,2))的点荫度

作者:左连翠 崔玉泉 刘家壮整数距离图点荫度树着色

摘要:图G的点荫度va(G)是顶点集合V(G)能划分成的这样一些子集的最少数目,其中任一子集的点导出子图都是森林.整数距离图G(D)以全体整数作为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m〉2k≥2,令D_(m,k,2)=[1,m]/{k,2k}.该文得出了整数距离图G(D(m,k,2))的点荫度的几个上、下界;进而,对于m≥4,有va(G(D(m,1,2)))=[(m+4)/5];对于m=10q+j,j=0,1,2,3,5,6,有va(G(D_(m,2,2)))=[(m+1)/5]+1.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学物理学报

《数学物理学报》(CN:42-1226/O)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学物理学报》以刊登数学与物理科学的边缘学科中具有创造性的科研成果为主的综合性学术刊物。读者对象是国内外本学科范围的科技工作者。

杂志详情