Title of article :
On pancyclic representable matroids
Author/Authors :
Brian Beavers، نويسنده , , James Oxley، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
7
From page :
337
To page :
343
Abstract :
Bondy proved that an n-vertex simple Hamiltonian graph with at least image edges has cycles of every length unless it is isomorphic to image. This paper considers finding circuits of every size in image-representable matroids with large numbers of elements. A consequence of the main result is that a rank-r simple binary matroid with at least image elements either has circuits of all sizes or is isomorphic to image.
Keywords :
Matroid , Circuit , Pancyclic , GF(q)GF(q)-representable
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948333
Link To Document :
بازگشت