Hits :

First Author : 王维凡

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2016-01-01

Document Type : 期刊

Journal : 浙江师范大学学报(自然科学版)

Issue : 第1期

Page Number : 1-5

ISSN : 1001-5051

Translation or Not : no

Key Words : 边染色；距离2-点可区别边染色；外平面图；最大度

Abstract : 主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了:每一个最大度为Δ的外可平面图G,有χ’d2(G)≤2Δ.