首页 | 本学科首页   官方微博 | 高级检索  
     

整数距离图G(Dm,3)的点荫度
引用本文:左连翠,李臣顺,刘希普. 整数距离图G(Dm,3)的点荫度[J]. 山东大学学报(理学版), 2005, 40(4): 28-32,38
作者姓名:左连翠  李臣顺  刘希普
作者单位:济南大学,理学院,山东,济南,250022;山东大学,数学与系统科学学院,山东,济南,250100;烟台教育学院,计算机与信息科学系,山东,烟台,264003;济南大学,理学院,山东,济南,250022
摘    要:整数距离图G(D)以全体整数为顶点集,顶点u,v相邻当且仅当|u—v|∈D,其中D是一个正整数集.对于m〉3,设Dm,3={1,2,…m}\{3},得到了G(Dm,3)的点荫度的上界和下界并决定出了它在某些m上的确切值.

关 键 词:整数距离图  点荫度  树着色
文章编号:1671-9352(2005)04-0028-05
收稿时间:2004-11-08
修稿时间:2004-11-08

The vertex arboricity of the integer distance graph G (Dm,3 )
ZUO Lian-cui,LI Chen-shun,LIU Xi-pu. The vertex arboricity of the integer distance graph G (Dm,3 )[J]. Journal of Shandong University, 2005, 40(4): 28-32,38
Authors:ZUO Lian-cui  LI Chen-shun  LIU Xi-pu
Abstract:
Keywords:integer distance graph   vertex arboricity   tree coloring
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号