| Title:
|
A Simple Proof of the Perfect Matching Theorem (English) |
| Author:
|
Plesník, Ján |
| Language:
|
English |
| Journal:
|
Matematický časopis |
| ISSN:
|
0025-5173 |
| Volume:
|
25 |
| Issue:
|
2 |
| Year:
|
1975 |
| Pages:
|
185-188 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0436.05054 |
| idMR:
|
MR0392699 |
| . |
| Date available:
|
2009-09-25T08:36:40Z |
| Last updated:
|
2012-07-31 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126951 |
| . |
| Reference:
|
[1] ANDERSON I.: Perfect matchings of a graph.J. Comb. Theory (B) 10, 1971, 183-186. Zbl 0172.48904, MR 0276105 |
| Reference:
|
[2] BALINSKI M. L.: On perfect matchings.SIAM Rev. 12, 1970, 570-572. Zbl 0227.05117, MR 0285419 |
| Reference:
|
[3] BELCK H. B.: Reguläre Faktoren von Graphen.J. Reine Angew. Math. 188, 1950, 228-252. Zbl 0040.26001, MR 0040660 |
| Reference:
|
[4] BERGE, C: Sur le couplage maximum d'un graphe.C. R. Acad. Sciences 247, 1958, 258-259. Zbl 0086.16301, MR 0100850 |
| Reference:
|
[5] GALLAI T.: On factorisation of graphs.Acta Math. Acad. Sci. Hung. 1, 1950, 133-153. Zbl 0040.25901, MR 0039980 |
| Reference:
|
[6] GALLAI T.: Neuer Beweis eines Tutte-schen Satzes.Magyar Tud. Akad. Matem. Kut. Int. Közl. 8, 1963, 135-139. MR 0166777 |
| Reference:
|
[7] GALLAI T.: Maximale Systeme unabhängiger Kanten.Magyar Tud. Akad. Matem. Kut. Int. Közl. 9, 1964, 401-413. Zbl 0135.42001, MR 0190029 |
| Reference:
|
[8] HALL P.: On representatives of subsets.J. London Math. Soc. 10, 1935, 26-30. Zbl 0010.34503 |
| Reference:
|
[9] HALTON J.: A combinatorial proof of a theorem of Tutte.Proc. Cambridge Phil. Soc. 62, 1966, 683-684. Zbl 0149.21404, MR 0201341 |
| Reference:
|
[10] HARARY F.: Graph theory.Addison-Wesley. Reading, Mass., 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[11] JUNG H. A.: Maximal-$\Gamma$-prime Graphen.Math. Ann. 153, 1964, 210-226. Zbl 0115.41004, MR 0161329 |
| Reference:
|
[12] KÖNIG D.: Graphen und Matritzen.Mat. Fiz. Lapok 38, 1931, 116-119. |
| Reference:
|
[13] LOVÁSZ L.: Subgraphs with prescribed valencies.J. Comb. Theory 8, 1970, 391-416. Zbl 0198.29201, MR 0265201 |
| Reference:
|
[14] LOVÁSZ L.: Generalized factors of graphs.Comb. Theory Appl. Colloquia Math. Soc. János Bolyai 4, 1970, 773-781. Zbl 0209.55301, MR 0300933 |
| Reference:
|
[15] MAUNSELL F. G.: A note on Tutte's paper.J. London Math. Soc. 27, 1952, 127-128. Zbl 0046.16901, MR 0045370 |
| Reference:
|
[16] ORE O.: Graphs and matching theorems.Duke Math. J. 22, 1955, 625-639. Zbl 0068.16301, MR 0073171 |
| Reference:
|
[17] ORE O.: Graphs and subgraphs.Trans. Amer. Math. Soc. 84, 1957, 109-136 and 93, 1959, 185-204. Zbl 0077.17001, MR 0083725 |
| Reference:
|
[18] TUTTE W. T.: The factorization of linear graphs.J. London Math. Soc. 22, 1947, 107-111 Zbl 0029.23301, MR 0023048 |
| Reference:
|
[19] TUTTE W. T.: The factors of graphs.Canad. J. Math. 4, 1952, 314-328. Zbl 0049.24202, MR 0048775 |
| Reference:
|
[20] TUTTE W. T.: A short proof of the factor theorem for finite graphs.Canad. J. Math. 6, 1954, 347-352. Zbl 0055.17102, MR 0063008 |
| Reference:
|
[21] WAGNER K.: Faktorklassen in Graphen.Math. Ann. 141, 1960, 49-67. Zbl 0091.37603, MR 0115931 |
| . |
