Spanning trees and domination in hypercubes

DOI10.1515/9783110754216-013zbMATH Open1495.05221OpenAlexW2946859941MaRDI QIDQ5096038FDOQ5096038

Authors: J. Griggs 

Publication date: 12 August 2022

Published in: Number Theory and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/9783110754216-013

Recommendations

• Spanning Trees and Domination in Hypercubes
• Connected Domination and Spanning Trees with Many Leaves
• On Hamiltonian circuits and spanning trees of hypercubes
• Leafy spanning trees in hypercubes
• On paths and cycles dominating hypercubes

zbMATH Keywords

domination numberspanning treeconnected domination number

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (8)

• Dominating sets whose closed stars form spanning trees
• Leafy spanning trees in hypercubes
• Spanning Trees and Domination in Hypercubes
• Spanning cactus: complexity and extensions
• Title not available (Why is that?)
• On Hamiltonian circuits and spanning trees of hypercubes
• Spanning trees on hypercubic lattices and nonorientable surfaces
• Connected Domination and Spanning Trees with Many Leaves

This page was built for publication: Spanning trees and domination in hypercubes

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