Small Oriented Cycle Double Cover of Graphs

Bulletin of the Malaysian Mathematical Sciences Society(2015)

引用 0|浏览6
暂无评分
摘要
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
正在生成论文摘要