Spanning trees with bounded total excess.

MaRDI QIDQ4649987zbMATH OpenFDO

Authors Hikoe Enomoto, Y. Ohnishi, Katsuhiro Ota

Publication date 15 November 2012

zbMATH Keywords

excess of vertex degreesgraph toughnessspanning tree

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Recommendations

• A toughness condition for a spanning tree with bounded total excesses
• Closure and spanning trees with bounded total excess
• Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces
• Degree bounded spanning trees
• A note on total excess of spanning trees

Cited in

(6)

• Closure and spanning trees with bounded total excess
• A toughness condition for a spanning tree with bounded total excesses
• A note on total excess of spanning trees
• Spanning trees: A survey
• Eigenvalues and spanning tree in regular graphs
• A result on spanning trees with bounded total excess

This page was built for publication: Spanning trees with bounded total excess.

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