论文部分内容阅读
给一张图 G，如果 C 是在包括和 | C 下面最大的 G 的一张完全的潜水艇图，潜水艇图 C 被称为 G 的一个派系|⩾2。G 的派系横过的集合 S 是 G 的一套顶点以便 S 遇见 G 的所有派系。派系横过的数字，作为 τ 表示了 <SUB > C </SUB>(G), 是在 G 的一个派系横过的集合的最小的集的势。G 的派系图，作为 K 表示了(G) ，因为如果并且仅当在 G 的相应派系有非空的交叉，顶点，和二个顶点是邻近的，图被拿 G