1. Bondy, J.A. and Murty, U.S.R.: Graph Theory with Applications. Elsevier North-Holland, New York (1976)

   Google Scholar 

2. Dirac, G.A.: Some theorems on abstract graphs. Proc. London Math. Soc.2, 69–81 (1952)

   Google Scholar 

3. Dirac, G.A.: In abstrakten Graphen vorhandene vollstandige 4-Graphen und ihre Unterteilungen. Math. Nachr.22, 61–85 (1960)

   Google Scholar 

4. Egawa, Y., Glas, R. and Locke, S.C.: Cycles through specified vertices ink-connected graphs. J. Comb. Theory Ser.B, scheduled to appear in Volume 51 (February 1991)

5. Fan, G.: Extremal Theorems on Paths and Cycles in Graphs and Weighted Graphs. Ph.D. Thesis. University Waterloo (1987)

6. Locke, S.C.: Extremal Properties of Paths, Cycles andk-Colourable Subgraphs of Graphs. Ph.D. Thesis. University of Waterloo (1982)

7. Locke, S.C.: A generalization of Dirac's theorem. Combinatorica5, 149–159 (1985)

   Google Scholar 

8. Perfect, H.: Application of Menger's graph theorem. J. Math. Annal. Appl.22, 96–111 (1968)

   Google Scholar 

9. Saito, A.: Long cycles through specified vertices in a graph. J. Comb. Theory Ser. B47, 220–230 (1989)

   Google Scholar 

10. Tutte, W.T.: Connectivity in Graphs. University of Toronto Press (1966)

Download references