| Title:
|
On the existence of 1-factors in partial squares of graphs (English) |
| Author:
|
Nebeský, Ladislav |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
29 |
| Issue:
|
3 |
| Year:
|
1979 |
| Pages:
|
349-352 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0403.05061 |
| idMR:
|
MR536061 |
| DOI:
|
10.21136/CMJ.1979.101617 |
| . |
| Date available:
|
2008-06-09T14:34:47Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/101617 |
| . |
| Reference:
|
[1] M. Behzad, G. Chartrand: Introduction to the Theory of Graphs.Allyn and Bacon, Boston 1971. Zbl 0238.05101, MR 0432461 |
| Reference:
|
[2] G. Chartrand A. D. Polimeni, M. J. Stewart: The existence of 1-factors in line graphs, squares, and total graphs.Indagationes Math, 35 (1973), 228-232. MR 0321809, 10.1016/1385-7258(73)90007-3 |
| Reference:
|
[3] F. Harary: Graph Theory.Addison-Wesley, Reading (Mass.) 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[4] A. M. Hobbs: Powers of graphs, line graphs, and total graphs.Theory and Applications of Graphs (Proceedings, Michigan 1976) (Y. Alavi and D. R. Lick, eds.). Springer-Verlag, Berlin-Heidelberg-New York 1978, pp. 271-285. MR 0499498 |
| Reference:
|
[5] D. P. Sumner: Graphs with 1-factors.Proc. Amer. Math. Soc. 42 (1974), 8-12. Zbl 0293.05157, MR 0323648 |
| Reference:
|
[6] W. T. Tutte: The factorizations of linear graphs.J. London Math. Soc. 22 (1947), 107-111. MR 0023048 |
| . |
