摘要
Barot,Geiss和Zelevingsky曾经给出了一个图是否可定向的判断方法.该方法对图中所有圈上的边依次排序编号,然后考察不同的圈是否有不同的极大边,或者是计算顶点、边、圈和连通分支间的数量关系.本文给出另外一种判定方法.该方法主要通过观察顶点之间的链进行.
Barot, Geiss and Zelevinsky gave a method to decide whether a given graph can be cyclically oriented. Their method is either to consider the linear order of the edges such that different chordless cycles have different maximal edges, or to check the number relation among the amount of vertices, edges, cycles and connected components. In this paper, another method is proposed to decide whether a given graph can be cyclically oriented. The method is to use the chains between two vertices.
出处
《四川大学学报(自然科学版)》
CAS
CSCD
北大核心
2010年第1期21-26,共6页
Journal of Sichuan University(Natural Science Edition)