Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651494 | Discrete Mathematics | 2006 | 6 Pages |
Abstract
A distance graph is a graph G(R,D)G(R,D) with the set of all points of the real line as vertex set and two vertices u,v∈Ru,v∈R are adjacent if and only if |u-v|∈D|u-v|∈D where the distance set DD is a subset of the positive real numbers. Here, the vertex linear arboricity of G(R,D)G(R,D) is determined when D is an interval between 1 and δδ. In particular, the vertex linear arboricity of integer distance graphs G(D)G(D) is discussed, too.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lian-Cui Zuo, Jia-Liang Wu, Jia-Zhuang Liu,