|
|||||
|
|
| 1-树图的邻强边染色 | |
| 作者姓名： | 马德 刘林忠 张忠辅 |
| 作者单位： | 1. 西北民族学院科研处,兰州730030 2. 兰州铁道学院管理工程系,730070 3. 兰州铁道学院应用数学研究所,730070 |
| 基金项目： | 国家自然科学基金资助课题(19871036) |
| 摘 要： | 图G的一k-正常边染色f若使得任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uω)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称χas(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.本文提出了邻强边染色猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤χas(G)≤△(G)+2,并研究了1-树图的邻强边染色,证明了对△(G)≥4的1-树图G有△(G)≤χas< |
| 关 键 词： | 图 邻强边染色 邻强边色数. |
| 文章编号： | 1000-341(2000)02-0299-07 |
| 修稿时间： | 1998-04-24 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 | |
| 点击此处可从《数学研究与评论》下载全文 | |