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

兰州交通大学学报 ›› 2025, Vol. 44 ›› Issue (02) : 30-35+44.

作者信息 +

History +

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

O157.5

导出引用

强会英, 何静, 王洪申. 子母图的D(β)-点和可区别边色数之间的关系. 兰州交通大学学报. 2025, 44(02): 30-35+44

国家自然科学基金(61962035)

Accesses

Citation

Detail

段落导航