Graphs and subgraphs

Graphs and subgraphs
HTML articles powered by AMS MathViewer

by Oystein Ore

Trans. Amer. Math. Soc. 84 (1957), 109-136

DOI: https://doi.org/10.1090/S0002-9947-1957-0083725-9

PDF | Request permission

References

F. Von Baebler, Über die Zerlegung regulärer Streckenkomplexe ungerader Ordnung, Comment. Math. Helv. 10 (1937), no. 1, 275–287 (German). MR 1509580, DOI 10.1007/BF01214296
Hans-Boris Belck, Reguläre Faktoren von Graphen, J. Reine Angew. Math. 188 (1950), 228–252 (German). MR 40660, DOI 10.1515/crll.1950.188.228
T. Gallai, On factorisation of graphs, Acta Math. Acad. Sci. Hungar. 1 (1950), 133–153 (English, with Russian summary). MR 39980, DOI 10.1007/BF02022560
Theodor Kaluza Jr., Ein Kriterium für das Vorhandensein von Faktoren in beliebigen Graphen, Math. Ann. 126 (1953), 464–465 (German). MR 59536, DOI 10.1007/BF01343177

Theorie der endlichen und unendlichen Graphen

Oystein Ore, Graphs and matching theorems, Duke Math. J. 22 (1955), 625–639. MR 73171
Oystein Ore, Studies on directed graphs. I, Ann. of Math. (2) 63 (1956), 383–406. MR 77920, DOI 10.2307/1970010
Oystein Ore, Studies on directed graphs. II, Ann. of Math. (2) 64 (1956), 142–153. MR 79767, DOI 10.2307/1969952
Julius Petersen, Die Theorie der regulären graphs, Acta Math. 15 (1891), no. 1, 193–220 (German). MR 1554815, DOI 10.1007/BF02392606
W. T. Tutte, The factorization of linear graphs, J. London Math. Soc. 22 (1947), 107–111. MR 23048, DOI 10.1112/jlms/s1-22.2.107
W. T. Tutte, The factorization of locally finite graphs, Canad. J. Math. 2 (1950), 44–49. MR 32986, DOI 10.4153/cjm-1950-005-2

The factors of graphs

W. T. Tutte, The $1$-factors of oriented graphs, Proc. Amer. Math. Soc. 4 (1953), 922–931. MR 63009, DOI 10.1090/S0002-9939-1953-0063009-7
W. T. Tutte, A short proof of the factor theorem for finite graphs, Canad. J. Math. 6 (1954), 347–352. MR 63008, DOI 10.4153/cjm-1954-033-3