Spanning trees and domination in hypercubes

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

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

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 (7)

• 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?)
• 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)