A generalization of a theorem of Dirac

DOI10.1006/JCTB.2001.2041zbMATH Open1025.05039OpenAlexW1971934455MaRDI QIDQ1850552FDOQ1850552

Tristan Denley, Haidong Wu

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2001.2041

Recommendations

• A matroid generalization of a result of Dirac
• A generalization of Dirac's theorem on cycles through \(k\) vertices in \(k\)-connected graphs
• Circuits and cocircuits in regular matroids
• Ore-type and Dirac-type theorems for matroids
• Paths and edge-connectivity in graphs

zbMATH Keywords

pathsmatroidcocircuits

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Circuits through specified edges
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• A matroid generalization of a result of Dirac

Cited In (9)

• Graphs in which every c edges that form a tree are chords of a common cycle
• Circuits and cocircuits in regular matroids
• Ore-type and Dirac-type theorems for matroids
• Cycles through \(k+2\) vertices in \(k\)-connected graphs
• On one extension of Dirac's theorem on Hamiltonicity
• A look at cycles containing specified elements of a graph
• Circuits through cocircuits in a graph with extensions to matroids
• Pairs of edges as chords and as cut-edges
• On a rainbow version of Dirac's theorem

This page was built for publication: A generalization of a theorem of Dirac

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