Geodesic
Hamiltonian Cycles in Products of Graphs
Canadian mathematical bulletin, Tome 17 (1975) no. 5, pp. 763-765

Voir la notice de l'article provenant de la source Cambridge University Press

Let V(G) and E(G) denote the vertex set and the edge set of a graph G; let Kn denote the complete graph with n vertices and let Kn, m denote the complete bipartite graph on n and m vertices. A Hamiltonian cycle (Hamiltonian path, respectively) in a graph G is a cycle (path, respectively) in G that contains all the vertices of G. 
Zaks, Joseph. Hamiltonian Cycles in Products of Graphs. Canadian mathematical bulletin, Tome 17 (1975) no. 5, pp. 763-765. doi: 10.4153/CMB-1974-138-7
@article{10_4153_CMB_1974_138_7,
     author = {Zaks, Joseph},
     title = {Hamiltonian {Cycles} in {Products} of {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {763--765},
     year = {1975},
     volume = {17},
     number = {5},
     doi = {10.4153/CMB-1974-138-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-138-7/}
}
TY  - JOUR
AU  - Zaks, Joseph
TI  - Hamiltonian Cycles in Products of Graphs
JO  - Canadian mathematical bulletin
PY  - 1975
SP  - 763
EP  - 765
VL  - 17
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-138-7/
DO  - 10.4153/CMB-1974-138-7
ID  - 10_4153_CMB_1974_138_7
ER  - 
%0 Journal Article
%A Zaks, Joseph
%T Hamiltonian Cycles in Products of Graphs
%J Canadian mathematical bulletin
%D 1975
%P 763-765
%V 17
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-138-7/
%R 10.4153/CMB-1974-138-7
%F 10_4153_CMB_1974_138_7

[1] 1. Barnette, D., Trees in Polyhedral graphs, Canad. J. Math. 18 (1966), 731–736. Google Scholar

[2] 2. Behzad, M. and Mahmoudin, S. E., On Topological Invariants of the Products of Graphs, Canad. Math. Bull. 12 (1969), 157–166. Google Scholar

[3] 3. Brown, T. A., Simple paths on Convex Polyhedra, Pacific J. Math. 11 (1961), 1211–1214. Google Scholar

[4] 4. Grunbaum, B., Convex Poly topes, J. Wiley, New York, 1967. Google Scholar

[5] 5. Rosenfeld, M. and Barnette, D., Hamiltonian Circuits in Certain Prisms, Discrete Math. 5 (1973), 389–394. Google Scholar

[6] 6. Sabidussi, G., Graphs with given group and given graph-theoretical properties, Canad. J. Math. 9 (1957), 515–525. Google Scholar

[7] 7. Sabidussi, G., Graph Multiplication, Math. Z. 72 (1960), 446–457. Google Scholar

Cité par Sources :