On low bound of degree sequences of spanning trees inK-edge-connected graphs

DOI10.1002/(SICI)1097-0118(199806)28:2%3C87::AID-JGT2%3E3.0.CO;2-AzbMATH Open0923.05015OpenAlexW4248133765MaRDI QIDQ4242971FDOQ4242971

Authors: Zhenhong Liu, Bao-guang Xu 

Publication date: 23 August 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199806)28:2%3C87::aid-jgt2%3E3.0.co;2-a

Recommendations

• Spanning trees and spanning Eulerian subgraphs with small degrees
• Spanning \(k\)-trees of \(n\)-connected graphs
• Connectivity preserving trees in k‐connected or k‐edge‐connected graphs
• scientific article; zbMATH DE number 434863

zbMATH Keywords

spanning treeedge connectivitydegree sequences

Mathematics Subject Classification ID

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

Cited In (7)

• Spanning trees and spanning closed walks with small degrees
• Spanning trees and spanning Eulerian subgraphs with small degrees
• Local spanning trees in graphs and hypergraphs decomposition with respect to edge connectivity
• Spanning trees: A survey
• \(k\)-connectivity and decomposition of graphs into forests
• Decomposing highly edge-connected graphs into homomorphic copies of a fixed tree
• Spanning \(k\)-trees of \(n\)-connected graphs

This page was built for publication: On low bound of degree sequences of spanning trees inK-edge-connected graphs

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