PDF格式

讨论数学图论19（1）（1999）71-78
内政部： https://doi.org/10.7151/dmgt.1086

关于具有以下性质的唯一可分平面图禁止种植的树木

乔泽夫·巴科 技术大学数学系 斯洛伐克共和国科希策，Hlavná6，040 01 电子邮件： bucko@ccsun.tuke.sk

雅罗斯拉夫·伊万奇奥 几何与代数系 P.J.Safárik大学，杰森纳5 041 54科希策，斯洛伐克共和国 电子邮件： ivanco@duro.upjs.sk

摘要

让P（P）₁，P（P）₂是图形属性。顶点(P（P）₁，P（P）₂)-图G的分区是分区{V₁，V₂}第页，共页V（G）使得对于i=1,2，诱导子图G[V_我]拥有财产P（P）_我.A财产ℜ=P（P）₁ ºP（P）₂定义为具有顶点(P（P）₁，P（P）₂)-分区。图G∈P（P）₁ºP（P）₂是据说是独一无二的(P（P）₁，P（P）₂)-可分割的，如果G恰好有一个顶点(P（P）₁，P（P）₂)-分区。在本文中，我们证明了关于具有禁止树的遗传加性。

关键词：唯一可分平面图、禁止图。

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

工具书类

[1]	J.Bucko、M.Frick、P.Mihók和R.Vasky，唯一可分图，讨论。数学。图论17（1997）103-114，doi:10.7151/dmgt.1043.
[2]	J.Bucko、P.Mihók和M.Voigt，唯一可分平面图，离散数学。191（1998）149-158，doi:10.1016/S0012-365X（98）00102-2.
[3]	M.Borowiecki、J.Bucko、P.Mihók、Z.Tuza和M.Voigt，关于唯一可分平面图的存在性, 13. 离散型研讨会优化，伯格，摘要，1998年。
[4]	P.Mihók，可加遗传性与唯一可分图，收录于：M.Borowiecki和Z.Skupie nn，eds.，图、超图和拟阵（齐埃罗纳戈拉，1985）49-58。

收到日期：1998年7月14日
1998年11月24日修订