PDF格式
讨论数学图论17（1）（1997） 147-153
内政部： https://doi.org/10.7151/dmgt.1048
图的广义支配、独立性和不相容性
米奇斯瓦夫·博罗维茨基
达努塔·米夏拉克
Elżbieta Sidorowicz公司
理工大学数学研究所齐埃罗娜·戈拉
波多纳50，65-246 Zielona Góra，Poland
摘要
本文的目的是介绍P（P）-主导，P（P）-独立，以及P（P）-无冗余集在图中，推广了支配、独立和无冗余集。
关键词：图的遗传性、广义控制、独立性和无冗余的数字。
1991年数学学科分类：05C35。
工具书类
| [1] |
M.Borowiecki和P.Mihók，图的遗传性质，单位：图论进展（Vishwa Inter.Publications，1991）41-68。 |
| [2] |
E.J.Cockayne和S.T.Hedetniemi，独立图，in：程序。第五届东南Conf.组合数学，图论与计算，Utilitas Mathematica（Winnepeg，1974）471-491。 |
| [3] |
E.J.Cockayne、S.T.Hedetniemi和D.J.Miller，的属性遗传超图和中间图，加拿大。数学。牛。21（1978）461-468，doi:10.4153/CBM-1978-079-5. |
| [4] |
M.R.Garey和D.S.Johnson，《计算机与难治性：指南》NP相容性理论（W.H.Freeman，加利福尼亚州旧金山，1979）。 |
| [5] |
M.A.Henning和H.C.Swart，广义支配的界参数，Quaestions数学。13（1990）237-253，doi:10.1080/16073606.1990.9631615. |
| [6] |
O.Ore，《图论》（美国数学学会出版。38,普罗维登斯，R.I.，1962年）。 |
关闭