|
|||||
|
|
| 边面染色数为3的一个充分必要条件 | |
| 作者姓名： | 公全英 |
| 作者单位： | 山东大学数学与系统科学学院，山东临沂师范学院数学系山东临沂276005 山东济南250100 |
| 摘 要： | 在图的边面染色中,使得两相邻元素染不同颜色所需的最小色数,称为平图的边面染色数,首先系统地证明:假设是最大度为3的二连通平图,则边面染色数与最多度相等的充分必要条件是是一个2-连通3-正则二分平图,然后得出结论:任何连通平图,其边面染色数为3的充分必要条件是阶至少为三的一条路或2连通3正则二分平图。 |
| 关 键 词： | 边面染色数 连通图 正则图 |
| 本文献已被 CNKI 等数据库收录！ | |