Title of article :
A note about the dominating circuit conjecture
Author/Authors :
Herbert Fleischner، نويسنده , , Martin Kochol، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
3
From page :
307
To page :
309
Abstract :
The dominating circuit conjecture states that every cyclically 4-edge-connected cubic graph has a dominating circuit. We show that this is equivalent to the statement that any two edges of such a cyclically 4-edge-connected graph are contained in a dominating circuit.
Keywords :
Dominating circuit , Dominating circuit conjecture
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949418
Link To Document :
بازگشت