A note on a spanning 3-tree

DOI10.1007/S00493-009-2349-XOpenAlexW2133888106MaRDI QIDQ2149492FDOQ2149492

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

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)

Mathematics Subject Classification ID

Trees (05C05)

Cites Work

• On a conjecture of Las Vergnas concerning certain spanning trees in graphs
• Spanning trees with bounded degrees
• Title not available (Why is that?)

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)