PDF格式

讨论数学图论17（1）（1997）  5-50
内政部： https://doi.org/10.7151/dmgt.1037

图的遗传性质综述

MIECZYSLAW BOROWIECKI公司

齐埃罗纳科技大学数学研究所戈拉
波多纳50，65-246 Zielona Góra，Poland
电子邮件：m.borowiecki@im.uz.zgora.pl

伊扎克·布鲁尔

南非兰特大学数学系
2006年南非奥克兰公园524号邮政信箱
电子邮件：ib@rau3.rau.ac.za

MARIETJIE FRICK公司

数学、应用数学和天文学系
南非大学，邮政信箱392，比勒陀利亚，0001南非
电子邮件：frickm@alpha.unisa.ac.za

和

彼得·米·科

GABRIEL SEMANIŠIN公司

理学院几何与代数系
斯洛伐克科希策041 54 P.J.Šafárik大学
电子邮件：mihok@Košice.upjs.sk
电子邮件：semanisin@duro.upjs.sk

---

摘要

本文综述了关于添加剂和图的遗传性质。顶点划分问题在特别是唯一可分图的存在性和可约性强调了这种结构中的图形。许多相关主题，包括关于研究了相关问题的复杂性。

关键词： 图的遗传性,顶点划分,可约性,图不变量,复杂性.

1991年数学学科分类：05C15、05C35、O5C75、03D15、06B05、，05年06月06日。

---

内容：


1. 引言和注释
2. 图的加性格与遗传性
3. 顶点划分和可约属性
4. 关于其他排序的格
5. 与遗传属性相关的不变量
6. 复杂性结果
   

   ---

   工具书类

---

如果您在阅读本文档时遇到一些问题，请尝试设置浏览器有了这些值.

---

1997