PDF格式

讨论数学图论19（2）（1999）143-158
内政部： https://doi.org/10.7151/dmgt.1091

图的齐性的最小可约界

艾米莉·伯杰和伊扎克·布鲁尔

数学系
兰德阿非利加大学
奥克兰公园524号邮政信箱
2006年南非
电子邮件： abe@raua.rau.ac.za
电子邮件： ib@na.rau.ac.za公司

摘要

设H是固定有限图，且→H是hom-property，即允许同态进入H的所有图的集合。我们扩展了定义→H包括某些无限图H和然后描述→H在加性遗传性质格和遗传性质格中的格。

关键词：图同态、最小可约界、加性遗传graph属性。

1991年数学学科分类：05C15、05C55、06B05。

工具书类

[1]	M.Borowiecki、I.Broere、M.Frick、P.Mihók和G.Semanišin，关于图的遗传性质讨论数学图论17（1997）5-50，doi:10.7151/dmgt.1037.
[2]	P.Hell和J.Nesetril，图的核心，离散数学。109（1992年）117-126，doi:10.1016/0012-365X（92）90282-K.
[3]	J.Kratochvíl和P.Mihók，Hom属性可唯一分解为不可约因子，出现在离散数学中。
[4]	J.Kratochvíl、P.Mihók和G.Semanišin，关于的最大图hom属性讨论数学图论17（1997）77-88，doi:10.7151/dmgt.1040.
[5]	J.内塞特里，图同态及其结构，单位：Y.Alavi和A。Schwenk，eds.，图论，组合数学与应用：第七届会议录四年一度的图理论和应用国际会议2(1995) 825-832.
[6]	J.Nesetril、V.Rödl、，顶点的分区，注释。数学。卡罗琳大学。17(1976) 675-681.

收到日期：1999年1月19日
1999年9月7日修订