Minimum degree, leaf number and traceability.
From MaRDI portal
Publication:2864428
DOI10.1007/S10587-013-0036-YzbMATH Open1289.05261OpenAlexW1978986700MaRDI QIDQ2864428FDOQ2864428
Authors: Simon Mukwembi 
Publication date: 6 December 2013
Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10338.dmlcz/143331
Recommendations
Cites Work
- Spanning trees in graphs of minimum degree 4 or 5
- Spanning Trees with Many Leaves
- Forbidden subgraphs and Hamiltonian properties and graphs
- Constructing full spanning trees for cubic graphs
- Sufficient conditions for a graph to be Hamiltonian
- Spanning trees with many leaves
- Hamiltonian cycles in 2‐connected claw‐free‐graphs
- Spanning trees with many leaves and average distance
- Minimal spanning trees with a constraint on the number of leaves
- A note on degree conditions for traceability in locally claw-free graphs
- A sufficient condition for graphs with large neighborhood unions to be traceable
Cited In (12)
- Spanning paths in graphs
- On the minimum leaf number of cubic graphs
- Minimum degree, leaf number, and hamiltonicity
- On spanning cycles, paths and trees
- A sufficient condition on traceable
- Connectivity, traceability and Hamiltonicity
- Hamiltonicity, minimum degree and leaf number
- Leaf-critical and leaf-stable graphs
- Spanning paths and cycles in triangle-free graphs
- Leaf number and Hamiltonian \(C_4\)-free graphs
- On minimum degree, leaf number, traceability and Hamiltonicity in graphs
- Graphs with forbidden subgraphs and leaf number
Uses Software
This page was built for publication: Minimum degree, leaf number and traceability.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2864428)
