We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Research of algorithms for vertex-distinguishing edge coloring of graphs.
- Authors
LI Jing-wen; ZHANG Yun-han; CHEN Zhi-peng; SUN Liang
- Abstract
This paper designed a new algorithm for vertex-distinguishing edge coloring of graphs. This new algorithm had combined probability thought and graph coloring, established objective function according to the constraint rules of vertex-distinguishing edge coloring, used exchange rules to optimize the results gradually, accomplished coloring when the value of objective function met the requirements. The paper also described the algorithm steps in detail, tested and analyzed it. And the experimental results show that the edge chromatic number that the algorithm got conforms the conjecture of vertex-distinguishing edge coloring of graphs.
- Subjects
GRAPH coloring; COMPUTER algorithms; PROBABILITY theory; GRAPH theory; LOGICAL prediction; MATHEMATICAL optimization
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2014, Vol 31, Issue 3, p760
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2014.03.029