加载中…
For a simple graph with vertex set , we define the closed neighborhood set of a vertex as $N[u]={v \in V(G) ; | ; v ; ; u ; ; v=u }$ and the closed neighborhood matrix as the matrix obtained by setting to all the diagonal entries of the adjacency matrix of . We say a set is odd dominating if $N[u]\cap Su\in V(G)$. We prove that the parity of an odd dominating set of is equal to the parity of the rank of , where the rank of is defined as the dimension of the column space of . Using this result we prove several corollaries in one of which we obtain a general formula for the nullity of the join of graphs.

生成讲解博客的中文版本

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