Proofs of Two Minimum Circuit Cover Conj
✍
Genghua Fan
📂
Article
📅
1998
🏛
Elsevier Science
🌐
English
⚖ 260 KB
Let G be a 2-edge-connected graph with m edges and n vertices. The following two conjectures are proved in this paper. (i) The edges of G can be covered by circuits of total length at most m+n&1. (ii) The vertices of G can be covered by circuits of total length at most 2(n&1), where n 2. 1998 Acad