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

距离图的点荫度
引用本文:左连翠,李霞.距离图的点荫度[J].山东大学学报(理学版),2004,39(2):12-15.
作者姓名:左连翠  李霞
作者单位:山东大学,数学与系统科学院,山东,济南,250100
摘    要:实数距离图G(R,D)是顶点集为实数轴上的所有点,顶点u,v∈R相邻当且仅当|u-v|∈D,其中D是一个正实数集.讨论了当D为1到δ的区间时,实数距离图G(R,D)的点荫度.特别地,当3D是某正整数集合,Z是整数集时,得出了整数距离图G(Z,D)的点荫度的几个上界.

关 键 词:距离图  点阴度  树着色
文章编号:1671-9352(2004)02-0012-04
修稿时间:2003年6月16日

The vertex arboricity of the distance graphs
ZUO Lian-cui & LI Xia.The vertex arboricity of the distance graphs[J].Journal of Shandong University,2004,39(2):12-15.
Authors:ZUO Lian-cui & LI Xia
Abstract:
Keywords:distance graph  vertex arboricity  tree coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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