摘要
讨论了无向图G的等价有向图D(G)的构成,并利用布尔行列式det2(A)和det2(A)的性质,以及有向H-图的布尔行列式的判定方法和判定准则,给出了无向H-图的新特性和新判定准则.
The constitution of the equivalent directed graph D(G) of undirected graph G is discussed. By using the Boolean determinant det2 (A) and it's nature, as well as the criterion and methods of judging Boolean determinant for the directed H-graph, the new criterion and methods of judging Boolean determi- nant for the undirected H-graph are obtained.
出处
《吉首大学学报(自然科学版)》
CAS
2012年第3期7-10,共4页
Journal of Jishou University(Natural Sciences Edition)
基金
重庆市教委资助项目(KJ091315)
关键词
布尔行列式
无向图
等价有向图
无向图特征行列式
无向H-图判定准则
Boolean determinant
undirected graph
equivalent directed graph
character determinant ofundirected graph
criterion of undirected graph.