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

摘要

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

关键词

子图 / D(β)-点和可区别边染色 / D(β)-点和可区别边色数