| 路、Ti^＊广义θ-图的成分着色 |
| |
| 引用本文： | 王娜,杜智华.路、Ti^＊广义θ-图的成分着色[J].兵团教育学院学报,2010,20(4):47-48. |
| |
| 作者姓名： | 王娜 杜智华 |
| |
| 作者单位： | 1. 新疆教育学院,数学与信息技术分院,新疆,乌鲁木齐,830043
2. 新疆师范大学,数学科学学院,新疆,乌鲁木齐,830054 |
| |
| 摘 要： | 设H是一个超图（图），对于它的一个k边着色c：E（H）→{1，2，∧k}，我们记f（H，c）是由k种颜色中，由同一色类导出的子超图（子图）中所含分枝数最少的子超图（子图）的分枝数。fk（H）表示H中所有k边着色中f（H，c）的最大值，即fk（H）=maxf（H，c）。本文主要研究了路、Ti’、广义θ-图的成分着色，并得到了fi（Pn）=（n-1/k,f（Ti^＊）=i-1/k]＋1∫k（Gθ）=2
|
| 关 键 词： | 路 Ti^＊ 广义θ-图 着色 分枝数 |
Edge coloring of Path,T*i and Generalized θ- Graph with many components |
| |
| Wang Na,DU Zhi-hua.Edge coloring of Path,T*i and Generalized θ- Graph with many components[J].Journal of Bingtuan Education Institute,2010,20(4):47-48. |
| |
| Authors: | Wang Na DU Zhi-hua |
| |
| Institution: | Wang Na~1,DU Zhi-hua~2 (1 Maths and Information Sciences,Xinjiang Education Institude,Urumqi,Xinjiang 830043,China,2 Mathmatic Sciences Colloge,Xinjiang Normal University,Xinjiang 830053,China) |
| |
| Abstract: | Let H be a hypergraph or graph.For a k -edge coloring c:E(H)→{1,2,∧k},let f(H,c) be the number of components in the subhypergraph or subgraph induced by the color class with the least number of components.Let f_k(H) be the the maximum possible value of f(H,c) ranging over all k -edge colorings of H.In this paper we disscused edge -coloring of path,T_i~* and Generalized θ- Graph with many components,then we get the value of f_k(P_n) =(n-1)/k],f(T_i~*) =(i-1)/k]+1,f_k(G_θ) =2. |
| |
| Keywords: | T*i |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
