Geodesic
On Hamiltonian circuits and spanning trees of hypercubes
Časopis pro pěstování matematiky, Tome 109 (1984) no. 2, pp. 135-152

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

DOI MR   Zbl

DOI : 10.21136/CPM.1984.108506
Classification : 05C99 
Havel, Ivan. On Hamiltonian circuits and spanning trees of hypercubes. Časopis pro pěstování matematiky, Tome 109 (1984) no. 2, pp. 135-152. doi: 10.21136/CPM.1984.108506
@article{10_21136_CPM_1984_108506,
     author = {Havel, Ivan},
     title = {On {Hamiltonian} circuits and spanning trees of hypercubes},
     journal = {\v{C}asopis pro p\v{e}stov\'an{\'\i} matematiky},
     pages = {135--152},
     year = {1984},
     volume = {109},
     number = {2},
     doi = {10.21136/CPM.1984.108506},
     mrnumber = {744871},
     zbl = {0544.05057},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CPM.1984.108506/}
}
TY  - JOUR
AU  - Havel, Ivan
TI  - On Hamiltonian circuits and spanning trees of hypercubes
JO  - Časopis pro pěstování matematiky
PY  - 1984
SP  - 135
EP  - 152
VL  - 109
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CPM.1984.108506/
DO  - 10.21136/CPM.1984.108506
LA  - en
ID  - 10_21136_CPM_1984_108506
ER  - 
%0 Journal Article
%A Havel, Ivan
%T On Hamiltonian circuits and spanning trees of hypercubes
%J Časopis pro pěstování matematiky
%D 1984
%P 135-152
%V 109
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/CPM.1984.108506/
%R 10.21136/CPM.1984.108506
%G en
%F 10_21136_CPM_1984_108506

[1] S. Foldes: A characterization of hypercubes. Discrete Math., 17 (1977), 155-159. | MR | Zbl

[2] F. Harary: Graph Theory. Addison-Wesley, 1969. | MR | Zbl

[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

[4] I. Havel P. Liebl: Embedding the polytomic tree into the n-cube. Čas. pěst. mat. 98 (1973), 307-314. | MR

[5] I. Havel J. Morávek: B-valuations of graphs. Czech. Math. Journ., 22 (1972), 338-351. | MR

[6] J.-M. Laborde S. P. Rao Hebbare: Another characterization of hypercubes. Discrete Math., 39 (1982), 161-166. | MR

[7] H. M. Mulder: The interval function of a graph. Mathematical Centrum, Amsterdam, 1980. | MR | Zbl

[8] L. Nebeský: On cubes and dichotomic trees. Čas. pěst. mat. 99 (1974), 164-167. | MR

[9] L. Nebeský: On quasistars in n-cubes. Čas. pěst. mat. 109 (1984), 153-156. | MR

Cité par Sources :