Adjacent vertex distinguishing edge coloring of the semistrong product of paths

2020 ◽

Vol 12 (04) ◽

pp. 2050035

Author(s):

Danjun Huang ◽

Xiaoxiu Zhang ◽

Weifan Wang ◽

Stephen Finbow

Keyword(s):

Planar Graph ◽

Planar Graphs ◽

Edge Coloring ◽

Discrete Math ◽

Adjacent Vertex ◽

Chromatic Index ◽

Proper Edge Coloring ◽

Minimum Number

The adjacent vertex distinguishing edge coloring of a graph [Formula: see text] is a proper edge coloring of [Formula: see text] such that the color sets of any pair of adjacent vertices are distinct. The minimum number of colors required for an adjacent vertex distinguishing edge coloring of [Formula: see text] is denoted by [Formula: see text]. It is observed that [Formula: see text] when [Formula: see text] contains two adjacent vertices of degree [Formula: see text]. In this paper, we prove that if [Formula: see text] is a planar graph without 3-cycles, then [Formula: see text]. Furthermore, we characterize the adjacent vertex distinguishing chromatic index for planar graphs of [Formula: see text] and without 3-cycles. This improves a result from [D. Huang, Z. Miao and W. Wang, Adjacent vertex distinguishing indices of planar graphs without 3-cycles, Discrete Math. 338 (2015) 139–148] that established [Formula: see text] for planar graphs without 3-cycles.

Download Full-text

Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ

Journal of Combinatorial Optimization ◽

10.1007/s10878-011-9444-9 ◽

2012 ◽

Vol 26 (1) ◽

pp. 152-160 ◽

Cited By ~ 25

Author(s):

Hervé Hocquard ◽

Mickaël Montassier

Keyword(s):

Maximum Degree ◽

Edge Coloring ◽

Adjacent Vertex

Download Full-text

On the Adjacent Vertex Distinguishing Proper Edge Colorings of Several Classes of Complete 5-Partite Graphs

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.333-335.1452 ◽

2013 ◽

Vol 333-335 ◽

pp. 1452-1455

Author(s):

Chun Yan Ma ◽

Xiang En Chen ◽

Fang Yang ◽

Bing Yao

Keyword(s):

Chromatic Number ◽

Edge Coloring ◽

Adjacent Vertex ◽

Chromatic Numbers ◽

Edge Colorings ◽

Proper Edge Coloring ◽

Minimum Number

A proper $k$-edge coloring of a graph $G$ is an assignment of $k$ colors, $1,2,\cdots,k$, to edges of $G$. For a proper edge coloring $f$ of $G$ and any vertex $x$ of $G$, we use $S(x)$ denote the set of thecolors assigned to the edges incident to $x$. If for any two adjacent vertices $u$ and $v$ of $G$, we have $S(u)\neq S(v)$,then $f$ is called the adjacent vertex distinguishing proper edge coloring of $G$ (or AVDPEC of $G$ in brief). The minimum number of colors required in an AVDPEC of $G$ is called the adjacent vertex distinguishing proper edge chromatic number of $G$, denoted by $\chi^{'}_{\mathrm{a}}(G)$. In this paper, adjacent vertex distinguishing proper edge chromatic numbers of several classes of complete 5-partite graphs are obtained.

Download Full-text