|
|||||
|
|
| 边着色路到完全图的嵌入 | |
| 引用本文： | 沈明刚.边着色路到完全图的嵌入[J].应用数学学报,1989,12(4):410-417. |
| 作者姓名： | 沈明刚 |
| 作者单位： | 上海师范大学 |
| 摘 要： | 一、一个猜想设 P_n 为具有 n 个顶点的一条路,它的 n-1条边着上了不同的颜色,若这个着色能扩充为 n 个顶点的完全图 K_n 的一个正常的 x′(K_n)一边着色,则称边着色路 P_n 能嵌入于完全图.一般说来,设 G 是具有边色数 x′(G)的一个简单图,令 M(G)为 G 中所有满足以下性质的子图 H(?)G 的集合:存在 G 的一种正常的 x′(G)-边着色使得 H 的各条边具有不同的颜色.设 K_n 是 n 个顶点的完全图,把集合 M(K_n)简记为 M_n 于是我们一开始提出的问题“P_n 能否嵌入于完全图”等价于“P_n 是否属于 M_n”. |
| 关 键 词： | 边着色路 完全图 嵌入 相异代表系 |
| 本文献已被 CNKI 维普 等数据库收录！ | |