| 伪-Halin图的邻强边染色 |
| |
| 引用本文： | 牟海波,刘林忠.伪-Halin图的邻强边染色[J].兰州铁道学院学报,2004,23(3):8-12. |
| |
| 作者姓名： | 牟海波 刘林忠 |
| |
| 作者单位： | 牟海波（兰州交通大学,交通运输工程学院,甘肃,兰州,730070）
刘林忠（兰州交通大学,交通运输工程学院,甘肃,兰州,730070） |
| |
| 摘 要： | 对图G(V，E)，一正常k-边染色f称为图G(V，E)的k-邻强边染色，当且仅当任意uv∈E(G)，有fu]≠fu]，其中fu]={f(uw)|uw∈E(G)}，并称x′。(G)=min{k|存在G的一k-ASEC}为G的邻强边色数．研究了△(G)≥5的伪-Halin图的邻强边色数，并通过归纳法证明了对△(G)=5的伪-Halin图G，有5≤x′as(G)≤6．如果E(GV△])≠Ф，则,x′as(G)=6．并提出猜想：对|V(G)|≥6的连通图G(V，E)有△(G)≤x′as(G)≤△(G) 2．其中△(G)为G的最大度．
|
| 关 键 词： | 邻强边染色 邻强边色数 伪-Halin图 |
| 文章编号： | 1001-4373(2004)03-0008-05 |
On Adjacent Strong Edge Coloring of Pseudo-Halin Graphs with Δ(G)≥5 |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
