|
|||||
|
|
| 路、Ti^＊广义θ-图的成分着色 | |
| 作者姓名： | 王娜 杜智华 |
| 作者单位： | 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^＊ 广义θ-图 着色 分枝数 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |