PDF格式

讨论数学图论19（2）（1999）167-174
DOI（操作界面）： https://doi.org/10.7151/dmgt.1093

图的性质因子化

Izak Broere和Samuel John Teboho Moagi 数学系 南非兰特大学科学学院 2006年南非奥克兰公园524号邮政信箱 电子邮件： ib@na.rau.ac.za公司

彼得·米霍克 斯洛伐克科学院数学研究所 斯洛伐克共和国科希策Gresákova 6号 电子邮件： mihok@Košice.upjs.sk

罗曼·瓦斯基 几何与代数系 P.J.Safárik大学科学学院 Jesenná5，041 54科希策，斯洛伐克共和国 电子邮件： vasky@rsl.sk

摘要

图的一个性质是简单图的任何同构闭类。对于图的给定性质P（P）₁,P（P）₂,...,P（P）_n个顶点(P（P）₁,P（P）₂,…,P（P）_n个)-隔板图G的分区{V₁，伏₂,...,V（V）_n个}V（G）的每个i=1,2，。。。，n诱导子图G[V_我]具有属性P（P）_我.具有顶点的所有图的类(P（P）₁,P（P）₂,…,P（P）_n个)-隔板表示为P（P）₁ºP（P）₂º…ºP（P）_n个。属性ℜ是据说关于图的性质的格是可约的L（左）如果有n≥2个属性P（P）₁,P（P）₂,...,P（P）_n个∈L（左）这样ℜ=P（P）₁ºP（P）₂º…ºP（P）_n个; 否则ℜ是不可约的L（左）.我们研究了不同晶格的结构图的性质，我们证明了在这些格中图具有有限分解为不可约属性的特性。

关键词：因式分解，图的性质，不可约性质，可约图的属性的格。

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

工具书类

[1]	M.Borowiecki、I.Broere、M.Frick、P.Mihók和G.Semanišin，调查图的遗传性质，讨论。数学。图论17（1997）5-50，doi:10.7151/dmgt.1037.
[2]	M.Borowiecki和P.Mihók，图的遗传性质，单位：V.R。Kulli，ed.，《图论进展》（Vishwa International Publication，Gulbarga，1991），42-69之间。
[3]	A.Haviar和R.Nedela，关于图的变种，讨论。数学。图论18（1998）209-223，doi:10.7151/dmgt.1077.
[4]	R.L.Graham、M.Grötschel和L.Lovász，《组合学手册》（Elsevier科学私人有限公司，阿姆斯特丹，1995年）。
[5]	T.R.Jensen和B.Toft，图着色问题（Wiley-Interscience Publications，纽约，1995年）。
[6]	P.Mihók，可加遗传性与唯一可分图,in：M.Borowiecki和Z.Skupieñ，eds.，图、超图和拟阵（齐埃罗娜·戈拉，1985) 49-58.
[7]	P.Mihók，G.Semanišin，图的可约性，讨论。数学。图表理论15（1995）11-18，doi:10.7151/dmgt.1002.
[8]	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型.

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