O'Reilly logo

Circuit Double Cover of Graphs by Cun-Quan Zhang

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2Faithful circuit cover

2.1 Faithful circuit cover

The concept of faithful circuit cover is not only a generalization of the circuit double cover problem, but also an inductive approach to the CDC conjecture in a very natural way.

Let images+ be the set of all positive integers, and images* be the set of all non-negative integers.

Definition 2.1.1 Let G be a graph and images. A family of circuits (or even subgraphs) of G is a faithful circuit cover (or faithful even ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required