snarks的3-临界子图

本文通过研究三类图（即通常所称的snarks，二类三次图）的3-临界子图（或如我们所称的极小冲突子图），增进对其结构的理解。我们考察snark的极小冲突子图与其可能的极小4-边着色之间的关系。我们完全刻画了snark的阻力与极小冲突子图集合之间的关系。即，我们证明snark的阻力等于可从该snark中选出的最少边数，使得该选集包含每个极小冲突子图至少一条边。类似地，我们刻画了所谓的snark的临界子图与极小冲突子图集合之间的关系。临界子图即为在所有snark的极小着色中均为冲突边的边集。此外，我们定义了极小冲突子图的群，或称簇。进而强调了与极小冲突子图簇相关的一些有趣性质与问题。