On paths and cycles dominating hypercubes

DOI10.1016/S0012-365X(02)00524-1zbMath1012.05122OpenAlexW1975699957MaRDI QIDQ1868842

Tomáš Dvořák, Michel Mollard, Ivan M. Havel

Publication date: 28 April 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00524-1

zbMATH Keywords

hypercubedominationdominating cycledominating path

Mathematics Subject Classification ID

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

Related Items (2)

Spanning multi-paths in hypercubes ⋮ The domination number of exchanged hypercubes

This page was built for publication: On paths and cycles dominating hypercubes