Partition numbers, connectivity and Hamiltonicity

Previous | Up | Next

Article

Partition numbers, connectivity and Hamiltonicity. (English). Časopis pro pěstování matematiky, vol. 112 (1987), issue 2, pp. 173-176

References:

[1] G. A. Dirac: Some theorems on abstract graphs. Proc. London Math. Soc., 2 (1952), 69-81. MR 0047308 | Zbl 0047.17001

[2] G. A. Dirac: On the structure of 5- and 6-chromatic graphs. J. Reine Аngew. Math., 214/215 (1964), 43-52. MR 0162241

[3] F. Harary: Graph theory. Аddison-Wesley, Reading, Massachusetts, 1969. MR 0256911 | Zbl 0196.27202

[4] D. R. Lick A. T. White: k-degenerate graphs. Canadian J. Math., 22 (1970), 1082-1096. MR 0266812

[5] P. J. McCarthy: The Existence of Hamiltonian Cycles in Cгitical Graphs. Bolletino U.M.I. (5) 18-А (1981), 213-217. MR 0618338

Partner of