| 围长为4的平面图是4-可选色的 |
| |
| 引用本文： | 沈明刚,朱忠华.围长为4的平面图是4-可选色的[J].上海师范大学学报(自然科学版),1997(3). |
| |
| 作者姓名： | 沈明刚 朱忠华 |
| |
| 作者单位： | 上海师范大学数学系!上海，200234 |
| |
| 摘 要： | 1994年，ThomassenC证明了每一个平面图是5-可选色的，于1995年，ThomassenC又证明了每一围长至少为5的平面图是3-可选色的．现用递推归纳法证明每一围长为4的平面图是个可选色的．甚至当确定图中任一个4圈的着色时，该结论也是成立的．
|
| 关 键 词： | 围长 平面图 LIST着色 k-可选色 |
Every Planar Graph of Girth 4 is 4-choosable |
| |
| deen Ming gang,Zhn Zhong hna.Every Planar Graph of Girth 4 is 4-choosable[J].Journal of Shanghai Normal University(Natural Sciences),1997(3). |
| |
| Authors: | deen Ming gang Zhn Zhong hna |
| |
| Institution: | Dcpartment of Mathcmatica1 |
| |
| Abstract: | In 1994 l Thomassen C proved that every Planar Graph is 5-choosable- In 1995 l heprove that every Planar Graph of Girth 5 is 3-choosab1e. We prove that every Planar Graph ofGirth 4 is 4-choosable- It is even possible to precolor any 4-cyc1e in the graph' |
| |
| Keywords: | Girth Planar Graph List Coloring k-choosable |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
