PDF格式

讨论数学图论19（2）（1999）159-166
内政部： https://doi.org/10.7151/dmgt.1092

关于唯一可分平面图存在性的注记

摘要

我们考虑唯一可分平面图的存在性问题。我们综述了最近的一些结果，并证明了唯一性的不存在性(天₁,天₁)-可分割的关于属性的平面图天₁“成为一片森林”。

关键词：图的性质，可加，遗传，顶点划分，唯一可分割图。

1991年数学学科分类：05C15、05C35、O5C75。

工具书类

[1]	C.Bazgan、M.Santha和Zs。图扎，关于求a（另一个）的近似三次哈密顿图中的哈密顿圈，in：程序。STACS’98，课堂讲稿计算机科学1373（Springer-Verlag，1998）276-286。J中的扩展版本。算法31(1999) 249-268.
[2]	C.Berge，Theorie des Grapes，巴黎，1958年。
[3]	C.Berge，《图和超图》，北霍兰德出版社，1973年。
[4]	B.Bollobás和A.G.Thomason，唯一可分图，J.伦敦数学。Soc公司。16（1977）403-410，doi:10.1112/jlms/s2-16.3.403.
[5]	M.Borowiecki、I.Broere、M.Frick、P.Mihók和G.Semanišin，调查图的遗传性质，讨论。数学。图论17（1997）5-50，doi:10.7151/dmgt.1037.
[6]	I.Broere和J.Bucko，可加遗传图性质中的可除性唯一可分图塔特拉山脉18(1999) 79-87.
[7]	J.Bucko、M.Frick、P.Mihók和R.Vasky，唯一可分图,讨论。数学。图论17（1997）103-114，doi:10.7151/dmgt.1043.
[8]	J.Bucko和J.Ivanco，关于的唯一可分平面图具有禁止树的属性，讨论。数学。图论19(1999)第71-78页，doi：10.7151/dmgt.1086.
[9]	J.Bucko、P.Mihók和M.Voigt唯一可分平面图,离散数学。191（1998）149-158，doi:10.1016/S0012-365X（98）00102-2.
[10]	G.Chartrand和J.P.Geller，唯一可着色平面图，J.Combin。理论6（1969）271-278，doi:10.1016/S0021-9800（69）80087-6.
[11]	F.Harary、S.T.Hedetniemi和R.W.Robinson，独特的可着色图形、J。组合理论6（1969）264-270；先生39#99.
[12]	P.Mihók，可约性与唯一可分图，单位：从DIMACS和Dimatia到未来，离散数学的当代趋势，DIMATIA-DIMACS会议记录，斯特林，1997年5月，编辑R.L.Graham，J。Kratochvil、J.Ne setril、F.S.Roberts，《离散数学中的DIMACS系列》，第49卷，AMS，213-218。
[13]	P.Mihók、G.Semanišin和R.Vasky，遗传加性特性为可唯一分解为不可约因子，J.图论33（2000）44-53，doi:10.1002/（SICI）1097-0118（200001）33:1<44:：AID-JGT5>3.0.CO；2-O型.
[14]	J.Mitchem，唯一k-树状图以色列J.数学。10(1971)17-25; 先生46#81.

收到日期：1999年2月2日
1999年9月21日修订