PDF格式

讨论数学图论19（2）（1999）229-236
内政部： https://doi.org/10.7151/dmgt.1097

关于图的可分解性质的完备性

摘要

让P（P）₁,P（P）₂是图的可加遗传性质。A类(P（P）₁,P（P）₂)-分解，分解图G是一个将E（G）划分为集合E₁，E₂这样诱导子图G[E_我]拥有财产P（P）_我，i=1,2。让我们一起定义属性P（P）₁⊕P（P）₂by{G:G有一个(P（P）₁,P（P）₂)-分解}。

如果存在非平凡的加性遗传，则称属性D是可分解的属性P（P）₁,P（P）₂这样D=P（P）₁⊕P（P）₂.在本文中，我们确定了完整性一些可分解性质，我们刻画了完整性2。

关键词：分解，遗传性，完备性。

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

工具书类

[1]	L.W.Beineke，完全图到森林的分解马扎尔·图德。阿卡德。马特·库塔托国际公司。9(1964) 589-594.
[2]	M.Borowiecki、I.Broere、M.Frick、P.Mihók和G.Semanišin，关于图的遗传性质，讨论。数学。图论17（1997）5-50，doi:10.7151/dmgt.1037.
[3]	M.Borowiecki和M.Hałuszczak，几类图的分解,（手稿）。
[4]	M.Borowiecki和P.Mihók，图的遗传性质，单位：V.R。Kulli，ed.，《图论进展》（Vishwa International Publication，Gulbarga，1991）41-68.
[5]	S.A.伯尔，J.A.罗伯茨，关于恒星的拉姆齐数《实用数学》。4(1973) 217-220
[6]	G.Chartrand和L.Lesnak，图和有向图（Wadsworth&Brooks/Cole，加利福尼亚州蒙特雷，1986年）。
[7]	E.J.科卡恩，r-图的颜色类、加拿大。数学。牛市。15（1972）349-354，doi:10.4153/CBM-1972-063-2.
[8]	P.Mihók先生可加遗传性与唯一可分图,收录于：M.Borowiecki，Z.Skupie nn，eds.，《图、超图和拟阵》（齐埃罗娜·戈拉，1985) 49-58.
[9]	P.Mihók和G.Semanišin，广义拉姆齐理论与可分解图的性质，（手稿）。
[10]	L.Volkmann，《图形理论基础》（Fundamente der Graphenthenie）（Springer，Wien，New York，1996），doi:10.1007/978-3-7091-9449-2.

收到日期：1999年2月12日
1999年10月20日修订