On the Adjacent Strong Edge Coloring of Halin Graphs
Received:August 11, 2001  
Key Words: adjacent strong edge coloring   adjacent strong edge chromatics number   Halin graph  
Fund Project:Supported by NNSFC (19871036) and "Qing Lan" talent funds of Lanzhou RailwayInstitute.
Author NameAffiliation
LIU Lin-zhong School of Traffic. & Transportation Engineering
Lanzhou Railway Institute
Gansu
China 
LI Yin-zhen School of Economy mangement
South-West Jiaotong University
Chengdu
China 
ZHANG Zhong-fu Inst
of Appl. Math.
Lanzhou Railway Institute
Gansu
China 
WANG Jian-fang Inst. of Appl. Math.
Chinese Academy of Science
Beijing
China 
Hits: 2425
Download times: 2085
Abstract:
      A proper k-edge coloring f of graph G(V, E) is said to be a k:-adjacent strong edge coloring of graph G(V,E) iff every uv∈E(G) satisfy f[u]≠f[v], where f[u] = {f(uw)|uw ∈E(G)} then f is called k-adjacent strong edge coloring of G, is abbreviated k-ASEC: and x′as(G) = min{k|k-ASEC of G} is called the adjacent strong edge chromatic number. In this paper, we study the x′as(G) of Halin graphs with △?(G)≥5.
Citation:
DOI:10.3770/j.issn:1000-341X.2003.02.010
View Full Text  View/Add Comment