The starlike trees which span a hypercube
From MaRDI portal
Publication:1102977
DOI10.1016/0898-1221(88)90215-5zbMATH Open0645.05032OpenAlexW2029685626MaRDI QIDQ1102977FDOQ1102977
Authors: Frank Harary, Martin Lewinter
Publication date: 1988
Published in: Computers & Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(88)90215-5
Recommendations
- Spanning graphs of hypercubes: Starlike and double starlike trees
- Embedding double starlike trees into hypercubes
- On the star arboricity of hypercubes
- On embedding of certain recursive trees and stars into hypercube
- Quadratic Starlike Trees
- scientific article; zbMATH DE number 15360
- On the star forest polytope for trees and cycles
- Starlike trees are determined by their Laplacian spectrum
- Trees on hyperbolic lattices
- Leafy spanning trees in hypercubes
Cites Work
Cited In (14)
- Star arboricity
- Disjoint cycles in hypercubes with prescribed vertices in each cycle
- On the equitable \(k^{*}\)-laceability of hypercubes
- A survey of the theory of hypercube graphs
- Graphs with all diametral paths through distant central nodes
- Spanning subgraphs of a hypercube. IV: Rooted trees
- On quasistars in $n$-cubes
- Disjoint cycles and spanning graphs of hypercubes
- On the star arboricity of hypercubes
- Title not available (Why is that?)
- A counter-example to a lemma about embedding starlike trees into hypercube
- Title not available (Why is that?)
- A spanning tree of the \(2^ m\)-dimensional hypercube with maximum number of degree-preserving vertices
- Embedding double starlike trees into hypercubes
This page was built for publication: The starlike trees which span a hypercube
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102977)