Geodesic
A Hamiltonian cycle and a $1$-factor in the fourth power of a graph
Časopis pro pěstování matematiky, Tome 110 (1985) no. 4, pp. 403-412

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

DOI MR   Zbl

DOI : 10.21136/CPM.1985.118240
Classification : 05C45 
Wisztová, Elena. A Hamiltonian cycle and a $1$-factor in the fourth power of a graph. Časopis pro pěstování matematiky, Tome 110 (1985) no. 4, pp. 403-412. doi: 10.21136/CPM.1985.118240
@article{10_21136_CPM_1985_118240,
     author = {Wisztov\'a, Elena},
     title = {A {Hamiltonian} cycle and a $1$-factor in the fourth power of a graph},
     journal = {\v{C}asopis pro p\v{e}stov\'an{\'\i} matematiky},
     pages = {403--412},
     year = {1985},
     volume = {110},
     number = {4},
     doi = {10.21136/CPM.1985.118240},
     mrnumber = {820332},
     zbl = {0599.05042},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CPM.1985.118240/}
}
TY  - JOUR
AU  - Wisztová, Elena
TI  - A Hamiltonian cycle and a $1$-factor in the fourth power of a graph
JO  - Časopis pro pěstování matematiky
PY  - 1985
SP  - 403
EP  - 412
VL  - 110
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CPM.1985.118240/
DO  - 10.21136/CPM.1985.118240
LA  - en
ID  - 10_21136_CPM_1985_118240
ER  - 
%0 Journal Article
%A Wisztová, Elena
%T A Hamiltonian cycle and a $1$-factor in the fourth power of a graph
%J Časopis pro pěstování matematiky
%D 1985
%P 403-412
%V 110
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/CPM.1985.118240/
%R 10.21136/CPM.1985.118240
%G en
%F 10_21136_CPM_1985_118240

[1] M. Behzad, G. Chartrand: Intгoduction to the Theoгy of Gгaphs. Allyn and Bacon, Boston 1971. | MR

[2] G. Chartrand A. D. Polimeni, M. J. Stewart: The existence of 1-factoгs in line graphs, squaгes, and total graphs. Indagationes Мath. 35 (1973), 228-232. | DOI | MR

[3] F. Harary: Graph Theoгy. Аddison-Wesley, Reading, Mass. 1969.

[4] L. Nebeský: On the existence of a 3-factoг in the fouгth poweг of a gгaph. Čas. pěst. mat. 105 (1980), 204-207. | MR

[5] L. Nebeský, E. Wisztová: Regular factoгs in poweгs of graphs. Čas. pěst. mat. 106 (1981), 52-59. | MR

[б] L. Nebeský, E. Wisztová: Two edge-disjoint hamiltonian cycles of powers of a graph. Submitted.

[7] M. Sekanina: On an ordering of the set of vertices of a connected graph. Publ. Sci. Univ. Brno 412 (1960), 137-142. | MR | Zbl

[8] D. P. Sumner: Graphs with 1-factors. Proc. Аmer. Math. Soc. 42 (1974), 8-12. | MR | Zbl

Cité par Sources :