论文部分内容阅读
让 G =(V,一) 是两个字母并成的一个单音。G 的顶点的集合 T 是 G 的一个成双的统治集合如果为每顶点 v V T。在那里存在 u, w T (可能 u = w ) 以便(u, v ) ,(v, w ) 一。成双的支配数字 * G 的(G) 是 G 的一个最小的成双的统治集合的集的势。在这份报纸,我们在概括 Kautz 两个字母并成的一个单音 G K 考虑成双的支配数字(n, d ) 。在这些两个字母并成的一个单音,我们证实成双的支配上的界限数并且为达到更低的界限的成双的支配数字给一个足够的