论文部分内容阅读
让 G 是一张图，让 s 是一个积极整数，并且让 X 是 V (G) 的一个子集。表示(X) 是 subgraph G 的最小的度[X ] 由 X 导致了。一个分区(X， Y ) V，(G) 被叫 s 好如果 min {(X) ，(Y)} s。在这份报纸，我们加强 Maurer 的结果和 Arkin 和 Hassin 的结果，并且与 2 k | V (G) 为任何积极整数 k 证明那|2，有 2 承认的(G) 的每连接的图 G 一个 1-good 分区(X， Y ) 以便 | X |= k 和 | Y |