×

图的遗传特性综述。 (英语) Zbl 0902.05026号

综述了图的可加性和遗传性结构的结果和存在的问题。强调了顶点划分问题的重要作用,特别是唯一可分图的存在性和该结构中图的可约性。研究了许多相关主题,包括有关相关问题复杂性的问题。本调查的章节如下:(1)引言和注释。(2) 图的可加性和遗传性的格。(3) 顶点划分和可约属性。(4) 与其他排序相关的格。(5) 与遗传属性相关的不变量。(6) 复杂性结果。参考文献列表包括105个标题。

MSC公司:

05C15号 图和超图的着色
2015年3月1日 计算复杂性(包括隐式计算复杂性)
05年6月 格的结构理论
05年6月 分配格的结构与表示理论
05C35号 图论中的极值问题
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接