PDF格式
讨论数学图论22（1）（2002）31-37
内政部： https://doi.org/10.7151/dmgt.1156
关于加法的唯一可分图存在性的判据诱导遗传特性
| 伊扎克·布鲁尔 数学系
兰德阿非利加大学
2006年南非奥克兰公园524号邮政信箱
电子邮件： ib@na.rau.ac.za公司 |
乔泽夫·巴科 应用数学系
技术大学经济学院
B.Nemcovej，040 01 Košice，斯洛伐克共和国
电子邮件： bucko@tuke.sk |
彼得·米霍克 应用数学系
技术大学经济学院
B.Nemcovej，040 01 Košice，斯洛伐克共和国
和
斯洛伐克科学院数学研究所
Gresákova 6，040 01科希策，斯洛伐克共和国
电子邮件： mihokp@tuke.sk |
摘要
让P（P）1，P（P）2,...,P（P）n个作为图的属性，图G被称为唯一的(P（P）1，P（P）2, …,P（P）n个)-如果确实存在一个（无序）分区{V1，V2，…，Vn个}第页，共页V（G），使G[V我] ∈P（P）我i=1,2，。。。，n.我们证明了对于加性和诱导遗传特性唯一(P（P）1，P（P）2, …,P（P）n个)-如果和，则存在可分图只有P（P）我和P（P）j个对于每个i≠j，i，j∈{1,2，…，n}，图的互素或相等的不可约性质。 关键词：诱导遗传性、可还原性、可分割性、唯一可分割性图。
2000年数学学科分类：05C15、05C75。
工具书类
| [1] |
M.Borowiecki、I.Broere、M.Frick、P.Mihók和G.Semanišin，调查图的遗传性质，讨论。数学。图论17（1997）5-50，doi:10.7151/dmgt.1037. |
| [3] |
I.Broere和J.Bucko，可加遗传图性质中的可除性唯一可分图塔特拉山数学。出版物。18(1999) 79-87. |
| [4] |
J.Bucko、M.Frick、P.Mihók和R.Vasky，唯一可分区图，讨论。数学。图论17（1997）103-114，doi:10.7151/dmgt.1043. |
| [5] |
F.Harary、S.T.Hedetniemi和R.W.Robinson，独特的可着色图形、J。组合理论6（1969）264-270，doi:10.1016/S0021-9800（69）80086-4. |
| [6] |
P.Mihók，可加遗传性与唯一可分图，收录于：M.Borowiecki和Z.Skupieñ，eds.，图、超图和拟阵（齐埃罗娜·戈拉，1985）49-58. |
| [7] |
P.Mihók，唯一因式分解定理，讨论。数学。图论20（2000）143-154，国防部：10.7151/dmgt.1114. |
收到日期：2000年8月8日
2001年7月2日修订
关闭