DMGT公司

关于平面图划分的注记

Izak Broere和Bonita S.Wilson

兰德阿非利加大学
南非共和国约翰内斯堡
电子邮件：ib@rau.ac.za

乔泽夫·巴科

应用数学系
技术大学经济学院
B.Nemcovej，040 01 Košice，斯洛伐克共和国
电子邮件：bucko@tuke.sk

Chartrand和Kronk在1969年指出，平面图的顶点不能划分为两个部分，从而产生非循环子图。在本说明中我们证明了即使在分区之一的情况下也是如此课程只要求无三角区。

关键词：平面图，图的遗传性，森林图和无三角图。

2000年数学学科分类：05第15页。

[1]	K.Appel和W.Haken，每个平面图是四个可着色的，伊利诺斯州数学杂志。21(1977) 429-567.
[2]	M.Borowiecki、I.Broere、M.Frick、P.Mihók和G。塞马尼什因，图的遗传性质综述,讨论。数学。图论17（1997）5-50，doi:10.7151/dmgt.1037.
[3]	M.Borowiecki、I.Broere和P.Mihók，最小可约性平面图的界，离散数学。212（2000）19-27，doi:10.1016/S0012-365X（99）00205-8.
[4]	G.Chartrand和H.H.Kronk，点乔木性平面图，J.伦敦数学。Soc公司。44（1969）612-616，doi:10.1112/jlms/s1-44.1.612.
[5]	T.Kaiser和R.Skrekovski，平面图着色无短单色周期，J.图论46（2004）25-38，doi:10.1002/jgt.10167.
[6]	K.Kuratowski，课程问题研究拓扑，基金。数学。15(1930) 271-283.
[7]	P.Mihók，外平面和平面图，离散数学。150（1996）431-435，doi:10.1016/0012-365X（95）00211-E.
[8]	C.托马森，平面图的退化分解图，J.组合理论（B）65（1995）305-314，doi:2006年10月10日/jctb.1995.1057.

收到日期：2003年12月5日
2004年11月3日修订