• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Ars Combinatoria: An Australian-Canadian Journal of Combinatorics >The Vertex Linear Arboricity of a Special Class of Integer Distance Graphs
【24h】

The Vertex Linear Arboricity of a Special Class of Integer Distance Graphs

机译：一类特殊的整数距离图的顶点线性树状度

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The vertex linear arboricity vla(G) of a nonempty graph G is the minimum number of subsets into which the vertex set V(G) can be partitioned so that each subset induces a subgraph whose connected components are paths. An integer distance graph is a graph G(D) with the set of all integers 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 the positive integers set. Let D_(m,k,3) = [1, m] {k, 2k, 3k} for m ≥ 4k ≥ 4. In this paper, it is obtained that some upper and lower bounds of the vertex linear arboricity of the integer distance graph G(D_(m,k,3)) and the exact value of it for some special cases.
机译：非空图G的顶点线性树状度vla（G）是顶点集V（G）可以划分为的子集的最小数量，因此每个子集都可以生成一个子图，该子图的连接成分是路径。整数距离图是一个图G（D），其中所有整数的集合为顶点集，并且两个顶点u，v∈Z相邻，当且仅当|是u-v |∈D其中距离集D是正整数集的子集。令D_（m，k，3）= [1，m] {k，2k，3k}，当m≥4k≥4时。在本文中，我们得出了该点的顶点线性任意性的上下界。整数距离图G（D_（m，k，3））及其在某些特殊情况下的确切值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号