期刊文献+

一类整数距离图的点荫度

Vertex arboricity of a class of integer distance graphs
下载PDF
导出
摘要 整数距离图以全体整数作为顶点集,顶点u、v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m>3,令Dm=[1,m]\[1,3].本研究得到了G(Dm)的点荫度. An integer distance graph is a graph with all integers as vertex set, and two vertices u,υ Z are adjacent if and only if |u-υ|∈D where the distance set Dis a subset of the positive integer set. Let Dm=Dm=[1,m]/[1,3] for m〉3, the vertex arboricity of the integer distance graph G(Dm) is obtained.
作者 徐莉 左连翠
出处 《天津师范大学学报(自然科学版)》 CAS 2012年第3期13-17,共5页 Journal of Tianjin Normal University:Natural Science Edition
基金 天津师范大学引进人才科研启动基金资助项目(5RL066)
关键词 整数距离图 点荫度 树染色 正常染色 点色数 integer distance graph vertex arboricity tree coloring proper coloring chromatic number
  • 相关文献

参考文献6

  • 1CATLIN P A,LAI H J.Vertex arboricity and maximum degree[J].Discrete Mathematics,1995,141:37-46.
  • 2SKREKOVSKI R.On the critical point-arboricity graphs[J].J Graph Theory,2002,39:50-61.
  • 3EGGLETON R B,ERDS P,SKILTON D K.Colouring the real line[J].J Combin Theory:Ser B,1985,39:86-100.
  • 4CHANG G J,LIU D F,ZHU X D.Distance graphs and T-coloring[J].J Combin Theory:Ser B,1999,75:259-269.
  • 5YU Q L,ZUO L C.The fractional vertex arboricity of graphs[J].Lecture Notes in Computer Science,2007(1):245-252.
  • 6ZUO L C,YU Q,WU J L.Vertex aboricity of integer distance graph G(Dm,k)[J].Discrete Mathematics,2009,309:1649-1657.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部