Title:
|
On Hamiltonian circuits and spanning trees of hypercubes (English) |
Author:
|
Havel, Ivan |
Language:
|
English |
Journal:
|
Časopis pro pěstování matematiky |
ISSN:
|
0528-2195 |
Volume:
|
109 |
Issue:
|
2 |
Year:
|
1984 |
Pages:
|
135-152 |
. |
Category:
|
math |
. |
MSC:
|
05C99 |
idZBL:
|
Zbl 0544.05057 |
idMR:
|
MR744871 |
DOI:
|
10.21136/CPM.1984.108506 |
. |
Date available:
|
2009-09-23T09:25:19Z |
Last updated:
|
2020-07-28 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/108506 |
. |
Reference:
|
[1] S. Foldes: A characterization of hypercubes.Discrete Math., 17 (1977), 155-159. Zbl 0354.05045, MR 0450136 |
Reference:
|
[2] F. Harary: Graph Theory.Addison-Wesley, 1969. Zbl 0196.27202, MR 0256911 |
Reference:
|
[3] I. Havel P. Liebl: Embedding the dichotomic tree into the cube.(Czech with English summary). Čas. pěst. mat. 97 (1972), 201-205. MR 0306025 |
Reference:
|
[4] I. Havel P. Liebl: Embedding the polytomic tree into the n-cube.Čas. pěst. mat. 98 (1973), 307-314. MR 0325430 |
Reference:
|
[5] I. Havel J. Morávek: B-valuations of graphs.Czech. Math. Journ., 22 (1972), 338-351. MR 0294159 |
Reference:
|
[6] J.-M. Laborde S. P. Rao Hebbare: Another characterization of hypercubes.Discrete Math., 39 (1982), 161-166. MR 0675861 |
Reference:
|
[7] H. M. Mulder: The interval function of a graph.Mathematical Centrum, Amsterdam, 1980. Zbl 0446.05039, MR 0605838 |
Reference:
|
[8] L. Nebeský: On cubes and dichotomic trees.Čas. pěst. mat. 99 (1974), 164-167. MR 0354425 |
Reference:
|
[9] L. Nebeský: On quasistars in n-cubes.Čas. pěst. mat. 109 (1984), 153-156. MR 0744872 |
. |