|
|||||
|
|
| 正则图迭线图的1-因子分解 | |
| 作者姓名： | 赵光复 |
| 作者单位： | 北京理工大学应用数学系 北京 |
| 摘 要： | 哪些图可1-因子分解?换言之,哪些图是正则1类图?这是一个尚未解决的有趣问题。众所周知,四色定理成立的一个充分必要条件是每个无桥的3-正则平面图可1-因子分解。由此可以看出上述问题的意义和难度。Jaeger证明,若一个有偶数条线的图可1- |
| 关 键 词： | 因子分解 着色 正则图 线图 |
| 收稿时间： | 1992-01-27 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载全文 | |