刘林忠,李引珍,张忠辅,王建方.Halin-图的邻强边染色(英文)[J].数学研究及应用,2003,23(2):241~246 |
Halin-图的邻强边染色(英文) |
On the Adjacent Strong Edge Coloring of Halin Graphs |
投稿时间:2001-08-11 |
DOI:10.3770/j.issn:1000-341X.2003.02.010 |
中文关键词: 领强边染色 邻强边色数 Halin-图 |
英文关键词:adjacent strong edge coloring adjacent strong edge chromatics number Halin graph |
基金项目: |
作者 | 单位 | 刘林忠 | 兰州铁道学院交通运输工程学院,甘肃,兰州,730070 | 李引珍 | 西南交通大学经济管理学院,四川,成都,610036 | 张忠辅 | 兰州铁道学院应用数学研究所,甘肃,兰州,730070 | 王建方 | 中国科学院应用数学研究所,北京,100080 |
|
摘要点击次数: 2367 |
全文下载次数: 2065 |
中文摘要: |
图G(V,E)的正常κ-边染色f叫做图G(V,E)的κ-邻强边染色当且仅当任意uv∈E(G)满足f[u]≠f[v],其中,f[u]={f(uw)|uw∈E(G)},称f是G的κ-临强边染色,简记为κ-ASEC.并且x′as(G)=min{k|κ-ASEC of G}叫做G(V,E)的邻强边色数.本文研究了△(G)≥5的Halin-图的邻强边色数. |
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|