子母图的D(β)-点和可区别边色数之间的关系

The Relationship of D(β)-Vertex Sum Distinguishing Edge Chromatic Numbers Between Graphs and Sub-graphs

  • 摘要: 运用构造染色法和组合分析法,研究了简单连通图G中任意两点之间的距离β不超过2时,其子图与母图GD(β)-点和可区别边色数之间的大小关系。结果表明:图G的D(β)-点和可区别边色数不全都大于其子图的色数,存在子图的D(β)-点和可区别边色数大于母图色数的情形。

     

    Abstract: Using the method of constructive coloring and combinatorial analysis, the relationship between the D(β)-vertex sum distinguishing edge chromatic numbers of a simple connected graph G and its sub-graphs is investigated where the distance between any two vertices in G does not exceed 2.The results show that not all the D(β)-vertex sum distinguishing edge chromatic number of graph are greater than those of its sub-graphs, and there exist cases where the D(β)-vertex sum distinguishing edge chromatic number of sub-graphs is greater than that of the graph G.

     

/

返回文章
返回