Title:
|
On 2-factors in squares of graphs (English) |
Author:
|
Nebeský, Ladislav |
Language:
|
English |
Journal:
|
Czechoslovak Mathematical Journal |
ISSN:
|
0011-4642 (print) |
ISSN:
|
1572-9141 (online) |
Volume:
|
29 |
Issue:
|
4 |
Year:
|
1979 |
Pages:
|
588-594 |
Summary lang:
|
Russian |
. |
Category:
|
math |
. |
MSC:
|
05C70 |
idZBL:
|
Zbl 0425.05059 |
idMR:
|
MR548222 |
DOI:
|
10.21136/CMJ.1979.101641 |
. |
Date available:
|
2008-06-09T14:36:33Z |
Last updated:
|
2020-07-28 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/101641 |
. |
Reference:
|
[1] Y. Alavi, G. Chartrand: The existence of 2-factors in squares of graphs.Czechoslovak Math. J. 25 (100) (1975), 79-83. Zbl 0312.05124, MR 0369165 |
Reference:
|
[2] M. Behzad, G. Chartrand: Introduction to the Theory of Graphs.Allyn and Bacon, Boston (1972). MR 0432461 |
Reference:
|
[3] G. Chartrand A. D. Polimeni, M. J. Stewart: The existence of a 1-factor in line graphs, squares, and total graphs.Indagationes Math. 35 (1973), 228 - 232. MR 0321809, 10.1016/1385-7258(73)90007-3 |
Reference:
|
[4] P. Hall: On representations of subsets.J. London Math. Soc. 10 (1935), 26-30. 10.1112/jlms/s1-10.37.26 |
Reference:
|
[5] F. Harary: Graph Theory.Addison-Wesley, Reading (Mass.) 1969. Zbl 0196.27202, MR 0256911 |
Reference:
|
[6] A. M. Hobbs: Some hamiltonian results in powers of graphs.J. Res. Nat. Bur. Standards 77B (1973), 1-10. Zbl 0262.05124, MR 0337688 |
Reference:
|
[7] F. Neuman: On a certain ordering of the vertices of a tree.Časopis Pěst. Mat. 89 (1964), 323-339. Zbl 0131.20901, MR 0181587 |
Reference:
|
[8] D. P. Sumner: Graphs with 1-factors.Proc. Amer. Math. Soc. 42 (1974), 8-12. Zbl 0293.05157, MR 0323648 |
. |