Title of article :
On 4-connected graphs without even cycle decompositions
Author/Authors :
Romeo Rizzi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
6
From page :
181
To page :
186
Abstract :
A circuit decomposition of a graph G=(V,E) is a partition of E into circuits. A decomposition is said even if all its circuits have even length. We give a negative answer to a question posed by Jackson asking whether K5 is the only 4-connected eulerian graph with an even number of edges but no even circuit decomposition.
Keywords :
Even circuit decomposition , Eulerian graph , View the MathML source
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949680
Link To Document :
بازگشت