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

摘要：

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

关键词：整数距离图、点荫度、树着色

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：天津师范大学引进人才基金5RL066

在线出版日期：2010-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：968-983