|
|||||
|
|
| 关于笛卡儿积的1-因子分解 | |
| 引用本文： | W.D.Wallis,王志坚.关于笛卡儿积的1-因子分解[J].苏州大学学报(医学版),1985(2). |
| 作者姓名： | W.D.Wallis 王志坚 |
| 作者单位： | University of Newcastle Australia，苏州铁道师院 |
| 摘 要： | 若 G 是任意图,G 的一个 k-边着色是用 k 种记号(称为颜色)对 G 的边作标记的方法,使得没有一个顶点关联两条相同颜色的边。一个1-因子是每个顶点度数为1的生成子图,1-因子分解则是把图的边集分解为若干边不相交的1-因子.因之,仅正则图有1-因子分解,而一个 k-正则图的1-因子分解正好是 G 的一个 k-边着色。笛卡儿积 G×H 是由标号的 H 的拷贝替代 G 的每一顶点作成的.如果 G 的两个顶点 |
| 本文献已被 CNKI 等数据库收录！ | |