加载中…
A subset of vertices of a graph is a dominating set if for each $u\in V(G)\setminus Duv\in D$. The domination number, of , is the minimum cardinality of a dominating set of . For an even integer and , a Kn"odel graph is a -regular bipartite graph of even order , with vertices, for and , where for every , , there is an edge between and $(2,j+2^k-1 )k=0,1,\cdots,\Delta-1$. In this paper, we determine the domination number in -regular Kn"odel graphs .

生成讲解博客的中文版本

生成AI智能校验的中文版本