Hits :

First Author : Danjun Huang

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

Date of Publication : 2015-01-01

Document Type : 期刊

Journal : Discrete Mathematics

Volume: Vol.338

Issue : No.3

Page Number : 139-148

ISSN : 0012-365X

Translation or Not : no

Key Words : Adjacent;vertex;distinguishing;coloring;Planar;graph;Maximum;degree;Cycle

Abstract : Given a proper edge k -coloring ϕ and a vertex v ∈ V ( G ) , let C ϕ ( v ) denote the set of colors used on edges incident to v with respect to ϕ . The adjacent vertex distinguishing index of G , denoted by χ a ′ ( G ) , is the least value of k such that