关于笛卡儿积的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 等数据库收录! |
|