J4 ›› 2013, Vol. 48 ›› Issue (6): 18-22.

• Articles • Previous Articles     Next Articles

General neighbor-distinguishing edge coloring of  strong products and compositions of graphs

CHEN Xiang-en1, WANG Zhi-wen2, ZHAO Fei-hu1, WEI Jia-jing1, YAO Bing1   

  1. 1. College of Mathematics and Statistics, Northwest Normal University,  Lanzhou 730070, Gansu,  China;
    2. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, Ningxia, China
  • Received:2011-10-08 Online:2013-06-20 Published:2013-06-09

Abstract:

The general neighbordistinguishing indices of the strong products and compositions of two graphs with certain conditions are discussed, and the general neighbordistinguishing indices of PnC2m+1, C2nFm, C2nW2m+1, PnFm, PnW2m+1, C2n+1C2m+1, Pn[C2m+1], C2m+1[Pn], C3[C2m+1], C2m+1[C3] are obtained.

Key words:  strong product; composition; general edge coloring; general neighbor-distinguishing edge coloring; general neighbor-distinguishing index

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!