PDF格式
讨论数学图论22(1)(2002)183-192
DOI(操作界面): https://doi.org/10.7151/dmgt.1167
关于诱导遗传性质的生成集
加布里埃尔·塞马尼什
几何与代数系
P.J.Safárik大学科学学院
Jesenná5,041 54科希策,斯洛伐克共和国
电子邮件: semanisin@science.upjs.sk
摘要
基本图顶点着色问题的自然推广导致了这类问题被称为广义或不当着色。这些问题可以用图的可约(诱导)遗传性质。事实证明,这是一个非常有用的工具这些属性的确定是发电机组。在本文中,我们重点讨论了具体的结构生成集为唯一因式分解定理的证明提供了基础图的归纳遗传性质。关键词:图的诱导遗传性,可加性,可约性,生成集,极大图,唯一因子分解。
2000年数学学科分类:05C15,O5C75。
工具书类
[1] |
B.Bollobás和A.G.Thomason,图的遗传性和单调性,单位:R.L.Graham和J.Nesetril,eds.,《Paul Erdős的数学》,II,算法和组合数学14(Springer-Verlag,1997)70-78。 |
[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和P.Mihók,图的遗传性质,单位:V.R。Kulli,ed.,《图论进展》(Vishwa International Publication,Gulbarga,1991)42-69。 |
[4] |
I.Broere和J.Bucko,可加遗传图性质中的可除性唯一可分图塔特拉山脉数学。出版物18(1999) 79-87. |
[5] |
G.Chartrand、D.Geller和S.Hedetniemi,带有禁止的图形子图,J.组合理论(B)10(1971)12-41,doi:10.1016/0095-8956(71)90065-7. |
[6] |
E.J.科卡恩,r-图的颜色类、加拿大。数学。牛市。15(3) (1972)349-354,数字对象标识码:10.4153/CBM-1972-063-2. |
[7] |
E.J.Cockayne、G.G.Miller和G.Prins,划分的一个插值定理在遗传属性方面是完整的,J.组合理论(B)13(1972)290-297,doi:10.1016/0095-8956(72)90065-2. |
[8] |
弗里克先生,(m,k)-着色综述,摘自:J.Gimbel c.a,ed.,Quo瓦迪斯,图论?挑战和方向的源书,《离散数学年鉴》55(荷兰北部,阿姆斯特丹,1993年)45-57。 |
[9] |
S.T.Hedetniemi,关于图的遗传性质,J.组合理论(B)14(1973)94-99,doi:10.1016/S0095-8956(73)80009-7. |
[10] |
T.R.Jensen和B.Toft,图着色问题(Wiley-Interscience Publications,纽约,1995年)。 |
[11] |
P.Mihók,可加遗传性与唯一可分图,收录于:M.Borowiecki和Z.Skupieñ,eds.,图、超图和拟阵(齐埃罗娜·戈拉,1985)49-58. |
[12] |
P.Mihók,唯一因式分解定理,讨论。数学。图论20(2000)143-154,国防部:10.7151/dmgt.1114. |
[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-退化图,Utilitas数学。11(1977)101-106. |
收到日期:2000年7月31日
2001年5月21日修订
关闭