了解图次要定理

这个问题有两个方面，主要是面向参考的：

1. 是否在某个地方给出了证明图次要定理的主要直觉，而又没有过多地讨论细节？我知道证明是漫长而困难的，但是肯定有一些关键思想可以用一种更轻松的方式传达。

2. 图上是否有其他关系可以被证明是准阶，也许比次要关系更简单？（显然，我对这里的琐碎结果不感兴趣，例如比较大小）。有向图也在问题的范围内。

本书涵盖了与图次要定理证明有关的一些材料（第12章）。

Reinhard Diestel：图论，第4版，数学研究生课本173。

作者指出：“ [...]我们必须谦虚：在次要定理的实际证明中，这一章只会传达出非常粗糙的印象。但是，与最真实的基本结果一样，证明也激发了开发具有完全独立利益和潜力的方法。”

可以在线查看该书的电子版本。 http://diestel-graph-theory.com/

对于问题（2）：子图和诱导子图的关系在某些受限类图上引起良好的拟序。主要参考文献之一是G. Ding撰写的子图和良好拟序的文章，J。Graph Theory，16：489-502，1992，doi：10.1002 / jgt.3190160509。论文

1. 显示两种排序都在具有有限路径长度的图类上产生wqos，并且
2. 更有趣的是，准确地描述了图的遗传类，对于这些类，子图的排序成为wqo（该类应仅包含有限多个周期和“ H-图”）。

关于诱导子图排序的更多结果可以在A.Atminas，V.Lozin和I.Razgon的最新arXiv论文中找到。