米奇斯·博罗维埃基(Mieczysław);伊扎克·布鲁尔;Marietjie,弗里克;彼得·米霍克;加布里埃尔·塞马尼什因 图的遗传特性综述。 (英语) Zbl 0902.05026号 讨论。数学。,图论 17,第1期,第5-50页(1997年)。 综述了图的可加性和遗传性结构的结果和存在的问题。强调了顶点划分问题的重要作用,特别是唯一可分图的存在性和该结构中图的可约性。研究了许多相关主题,包括有关相关问题复杂性的问题。本调查的章节如下:(1)引言和注释。(2) 图的可加性和遗传性的格。(3) 顶点划分和可约属性。(4) 与其他排序相关的格。(5) 与遗传属性相关的不变量。(6) 复杂性结果。参考文献列表包括105个标题。审核人:I.托梅斯库(布库雷什蒂) 引用于1审查引用于47文件 MSC公司: 05C15号 图和超图的着色 2015年3月1日 计算复杂性(包括隐式计算复杂性) 05年6月 格的结构理论 05年6月 分配格的结构与表示理论 05C35号 图论中的极值问题 05C75号 图族的结构特征 关键词:世袭财产;顶点划分;可约性;可加性;复杂性;晶格 PDF格式BibTeX公司 XML格式引用 \textit{M.Borowiecki}等人,讨论。数学。,图论17,No.1,5--50(1997;Zbl 0902.05026) 全文: 内政部 链接