Small Oriented Cycle Double Cover of Graphs
Bulletin of the Malaysian Mathematical Sciences Society(2015)
摘要
small oriented cycle double cover (SOCDC) of a bridgeless graph G on n vertices is a collection of at most n-1 directed cycles of the symmetric orientation, G_s , of G such that each arc of G_s lies in exactly one of the cycles. It is conjectured that every 2-connected graph except two complete graphs K_4 and K_6 has an SOCDC . In this paper, we study graphs with SOCDC and obtain some properties of the minimal counterexample to this conjecture.
更多查看译文
关键词
Cycle double cover,Small cycle double cover,Oriented cycle double cover,Small oriented cycle double cover
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要