One-legged caterpillars span hypercubes
暂无分享,去创建一个
The aim of this paper is to prove that any balanced caterpillar having 2n vertices and maximum degree 3 spans the n-dimensional hypercube.
[1] Frank Harary,et al. The number of caterpillars , 1973, Discret. Math..