Paths in circuit graphs of matroids

DOI10.1016/J.TCS.2008.01.033MaRDI QIDQ924155zbMATH OpenOpenAlexFDO

Authors Ping Li, Guizhen Liu

Publication date 28 May 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.01.033

zbMATH Keywords

circuit graph of matroidconnected matroidcritical matroidmatroidpath

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Paths and cycles (05C38)

Recommendations

• Paths and cycles in matroid base graphs
• scientific article; zbMATH DE number 11993
• A sharp bound on the size of a connected matroid
• Hamilton cycles in circuit graphs of matroids
• The connectivity and minimum degree of circuit graphs of matroids

Cites work

• A lower bound on connectivities of matroid base graphs
• Cycles in circuit graphs of matroids
• Extremal critically connected matroids
• Graph theory
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• Matroid basis graphs. I
• Matroid basis graphs. II
• Pancyclic graphs. II
• Paths and cycles in matroid base graphs
• The connectivity of the basis graph of a branching greedoid

Cited in

(16)

• On consistent families of circuits
• Paths on polymatroids
• Cycle lengths and circuit matroids of graphs
• Chords and disjoint paths in matroids
• Largest circuits in matroids
• The connectivity and diameter of second order circuit graphs of matroids
• Nowhere-zero 3-flows in matroid base graph
• Characterizations of matroids with an element lying in a restricted number of circuits
• Hamilton cycles in circuit graphs of matroids
• NOTE ON THE LENGTH OF ELEMENTARY CYCLES OF A GRAPH
• Properties of Hamilton cycles of circuit graphs of matroids
• scientific article; zbMATH DE number 11993 (Why is no real title available?)
• Balanced generic circuits without long paths
• Multi-Path Matroids
• Paths and cycles in matroid base graphs
• Paths and circuits in g-graphs

This page was built for publication: Paths in circuit graphs of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q924155)