journal6 ›› 2012, Vol. 33 ›› Issue (5): 12-15.DOI: 10.3969/j.issn.1007-2985.2012.05.003
• Mathematics • Previous Articles Next Articles
Online:
Published:
Abstract: The strong edge coloring of the subdivision graph of three kinds of lattices graphs is discussed.The subdivision graph of one lattice graph is achieved by replacing every edge of the lattice graph with one route which has a distance of two.This paper introduces one method of coloring for the subdivision graph of hexagonal lattice graph,quadrangular lattice graph and trigngular net graph,and then proves that Sχ′(Γs6)=4,Sχ′(Γs4)=5,Sχ′(Γs3)=7.
Key words: coloring, strong edge coloring, strong edge chromatic number, lattice graph, subdivision graph
HUANG Hui-Yun. Strong Edge Coloring of the Subdivision Graph of Lattices Graphs[J]. journal6, 2012, 33(5): 12-15.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://zkxb.jsu.edu.cn/EN/10.3969/j.issn.1007-2985.2012.05.003
https://zkxb.jsu.edu.cn/EN/Y2012/V33/I5/12