Geodesic
Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs
Canadian mathematical bulletin, Tome 19 (1976) no. 2, pp. 169-172

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

In this paper we determine necessary and sufficient conditions for the square of a vertex-unicyclic graph to be Hamiltonian. The conditions are simple and easily checked. Further, we show that the square of a vertex-unicyclic graph is Hamiltonian if and only if it is vertex-pancyclic. 
Fleischner, Herbert; Hobbs, Arthur M. Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs. Canadian mathematical bulletin, Tome 19 (1976) no. 2, pp. 169-172. doi: 10.4153/CMB-1976-025-3
@article{10_4153_CMB_1976_025_3,
     author = {Fleischner, Herbert and Hobbs, Arthur M.},
     title = {Hamiltonian {Cycles} in {Squares} of {Vertex-Unicyclic} {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {169--172},
     year = {1976},
     volume = {19},
     number = {2},
     doi = {10.4153/CMB-1976-025-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1976-025-3/}
}
TY  - JOUR
AU  - Fleischner, Herbert
AU  - Hobbs, Arthur M.
TI  - Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs
JO  - Canadian mathematical bulletin
PY  - 1976
SP  - 169
EP  - 172
VL  - 19
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1976-025-3/
DO  - 10.4153/CMB-1976-025-3
ID  - 10_4153_CMB_1976_025_3
ER  - 
%0 Journal Article
%A Fleischner, Herbert
%A Hobbs, Arthur M.
%T Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs
%J Canadian mathematical bulletin
%D 1976
%P 169-172
%V 19
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1976-025-3/
%R 10.4153/CMB-1976-025-3
%F 10_4153_CMB_1976_025_3

[1] 1. Behzad, M. and Chartrand, G., Introduction to the Theory of Graphs, Allyn and Bacon, Inc. (1972). Google Scholar

[2] 2. Fleischner, H., Über Hamiltonsche Linien im Quadrat kubischer und pseudokubischer Graphen, Mathematische Nachrichten 49 (1971), 163–171. Google Scholar

[3] 3. Hobbs, A. M., Hamiltonian Squares of Cacti, J. Comb. Theory (to appear). Google Scholar

[4] 4. Tutte, W. T., Connectivity in Graphs, U. of Toronto Press, (1966). Google Scholar | DOI

Cité par Sources :