A note on a spanning 3-tree

DOI10.1007/S00493-009-2349-XMaRDI QIDQ2149492zbMATH OpenOpenAlexFDO

Authors Masao Tsugaki

Publication date 29 June 2022

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-009-2349-x

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• Spanning trees of 3-uniform hypergraphs
• On tree 3‐spanners in directed path graphs
• A note on spanning trees and totally cyclic orientations of 3-connected graphs
• Tree 3-spanners on generalized prisms of graphs
• Tree 3-spanners in 2-sep chordal graphs: characterization and algorithms
• scientific article; zbMATH DE number 3966094
• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
• Tree 3-spanners on interval, permutation and regular bipartite graphs
• Efficiently enumerating all spanning trees of a plane 3-tree (extended abstract)

Cites work

• scientific article; zbMATH DE number 863469 (Why is no real title available?)
• On a conjecture of Las Vergnas concerning certain spanning trees in graphs
• Spanning trees with bounded degrees

Cited in

(8)

• Independence number and \(k\)-trees of graphs
• Number of vertices of degree three in spanning 3-trees in square graphs
• On tree 3‐spanners in directed path graphs
• TREE-WEIGHTED NEIGHBORS AND GEOMETRIC k SMALLEST SPANNING TREES
• 3-trees with few vertices of degree 3 in circuit graphs
• Spanning \(k\)-trees of \(n\)-connected graphs
• Spanning k-ended trees in quasi-claw-free graphs
• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs

This page was built for publication: A note on a spanning 3-tree

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