整数距离图G(Dm,3)的点线性荫度

山东大学学报(工学版)

整数距离图G(Dm,3)的点线性荫度

左连翠¹，刘金国¹，李臣顺²

1. 济南大学理学院，山东济南 250022；2. 烟台教育学院计算机与信息科学系，山东烟台 264001

收稿日期:2004-11-07 修回日期:1900-01-01 出版日期:2006-02-24 发布日期:2006-02-24
通讯作者: 左连翠

The vertex linear arboricity of the integer distance graph

ZUO Lian-cui¹,LIU Jin-guo¹,LI Chen-shun²

1. School of Science,Jinan University,Jinan 250022，China；2. Department of Computer and

Received:2004-11-07 Revised:1900-01-01 Online:2006-02-24 Published:2006-02-24

摘要/Abstract

摘要： 整数距离图G(D)以全体整数为顶点集，顶点u,v相邻当且仅当|u-v|∈D，其中D是一个正整数集.对于m＞3，设Dm,3={1,2,…,m}＼{3}，本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.

关键词: 整数距离图, 点线性荫度, 路着色

Abstract: An integer distance graph is a graph G(D) with the set of all integers Z as vertex set and two vertices u,v∈Z are adjacent if and only if |u-v|∈D where the distance set D is a subset of positive integers. Let Dm,3={1,2,…,m}＼{3} for m＞3. An upper bound and a lower bound of the vertex linear arboricity of G(Dm,3) are obtained and the values of it is determined for some smaller m.

Key words: vertex linear arboricity, path coloring , integer distance graph

中图分类号:

O157.5

左连翠,刘金国,李臣顺 . 整数距离图G(Dm,3)的点线性荫度[J]. 山东大学学报(工学版), 2006, 36(1): 81-86 .

ZUO Lian-cui,LIU Jin-guo,LI Chen-shun . The vertex linear arboricity of the integer distance graph[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 81-86 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[2]	季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[3]	秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[4]	王,张艳宁,申家振,刘俊成 . 基于信息测度和支持向量机的图像边缘检测[J]. 山东大学学报(工学版), 2006, 36(3): 95 -99 .
[5]	曲延鹏,陈颂英,李春峰,王小鹏,滕书格 . 低压大流量自激脉冲清洗喷嘴内部气液两相流数值模拟[J]. 山东大学学报(工学版), 2006, 36(4): 16 -20 .
[6]	孙从征,管从胜,秦敬玉,程川 . 铝合金化学镀镍磷合金结构和性能[J]. 山东大学学报(工学版), 2007, 37(5): 108 -112 .
[7]	刘新1 ，宋思利1 ，王新洪2 . 石墨配比对钨极氩弧熔敷层TiC增强相含量及分布形态的影响[J]. 山东大学学报(工学版), 2009, 39(2): 98 -100 .
[8]	胡天亮,李鹏,张承瑞,左毅 . 基于VHDL的正交编码脉冲电路解码计数器设计[J]. 山东大学学报(工学版), 2008, 38(3): 10 -13 .
[9]	田芳1,张颖欣2,张礼3,侯秀萍3,裘南畹3. 新型金属氧化物薄膜气敏元件基材料的开发[J]. 山东大学学报(工学版), 2009, 39(2): 104 -107 .
[10]	薛成骞,董建文,孟宪锋,常虹,曹宁,陈华英,李木森 . C／C+HA骨植入材料对杂交波尔山羊生理生化机能的影响[J]. 山东大学学报(工学版), 2008, 38(3): 73 -76 .