Premium
One‐legged caterpillars span hypercubes
Author(s) -
Havel I.,
Liebl P.
Publication year - 1986
Publication title -
journal of graph theory
Language(s) - Uncategorized
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190100110
Subject(s) - hypercube , span (engineering) , combinatorics , mathematics , degree (music) , discrete mathematics , physics , engineering , structural engineering , acoustics
Abstract The aim of this paper is to prove that any balanced caterpillar having 2 n vertices and maximum degree 3 spans the n ‐dimensional hypercube.