Geodesic
On the existence of 1-factors in partial squares of graphs
Czechoslovak Mathematical Journal, Tome 29 (1979) no. 3, pp. 349-352
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

DOI : 10.21136/CMJ.1979.101617
Classification : 05C99 
@article{10_21136_CMJ_1979_101617,
     author = {Nebesk\'y, Ladislav},
     title = {On the existence of 1-factors in partial squares of graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {349--352},
     year = {1979},
     volume = {29},
     number = {3},
     doi = {10.21136/CMJ.1979.101617},
     mrnumber = {536061},
     zbl = {0403.05061},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1979.101617/}
}
TY  - JOUR
AU  - Nebeský, Ladislav
TI  - On the existence of 1-factors in partial squares of graphs
JO  - Czechoslovak Mathematical Journal
PY  - 1979
SP  - 349
EP  - 352
VL  - 29
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1979.101617/
DO  - 10.21136/CMJ.1979.101617
LA  - en
ID  - 10_21136_CMJ_1979_101617
ER  - 
%0 Journal Article
%A Nebeský, Ladislav
%T On the existence of 1-factors in partial squares of graphs
%J Czechoslovak Mathematical Journal
%D 1979
%P 349-352
%V 29
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1979.101617/
%R 10.21136/CMJ.1979.101617
%G en
%F 10_21136_CMJ_1979_101617
Nebeský, Ladislav. On the existence of 1-factors in partial squares of graphs. Czechoslovak Mathematical Journal, Tome 29 (1979) no. 3, pp. 349-352. doi: 10.21136/CMJ.1979.101617

[1] M. Behzad, G. Chartrand: Introduction to the Theory of Graphs. Allyn and Bacon, Boston 1971. | MR | Zbl

[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. | DOI | MR

[3] F. Harary: Graph Theory. Addison-Wesley, Reading (Mass.) 1969. | MR | Zbl

[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

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

[6] W. T. Tutte: The factorizations of linear graphs. J. London Math. Soc. 22 (1947), 107-111. | MR

Cité par Sources :