scientific article; zbMATH DE number 434863

MaRDI QIDQ3139712zbMATHFDO

Authors E. Rivera-Campo

Publication date 12 June 1994

zbMATH Keywords

spanning treebounded degreesOre-type condition

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• Degree bounded spanning trees
• Spanning trees with bounded degrees
• On a spanning \(k\)-tree in which specified vertices have degree less than \(k\)
• Spanning trees of bounded degree
• A sufficient condition for a graph to have a \(k\)-tree

Cited in

(18)

• Spanning trees and spanning Eulerian subgraphs with small degrees
• A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
• Ore's condition for completely independent spanning trees
• Degree conditions and degree bounded trees
• Degree bounded spanning trees
• Spanning trees with vertices having large degrees
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• A spanning tree with high degree vertices
• The number of bounded‐degree spanning trees
• A necessary and sufficient condition for the existence of a heterochromatic spanning tree in a graph
• scientific article; zbMATH DE number 5174840 (Why is no real title available?)
• A sufficient condition for a graph to have a \(k\)-tree
• Forcing spanning subgraphs via Ore type conditions
• A toughness condition for a spanning tree with bounded total excesses
• Spanning \(k\)-forests with large components in \(K_{1,k+1}\)-free graphs
• Spanning tree with lower bound on the degrees
• Spanning trees: A survey
• Spanning trees of bounded degree

This page was built for publication:

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