Title:
|
Partition numbers, connectivity and Hamiltonicity (English) |
Title:
|
Rozkladová čísla, souvislost a hamiltonicita (Czech) |
Author:
|
Borowiecki, Mieczysław |
Language:
|
English |
Journal:
|
Časopis pro pěstování matematiky |
ISSN:
|
0528-2195 |
Volume:
|
112 |
Issue:
|
2 |
Year:
|
1987 |
Pages:
|
173-176 |
Summary lang:
|
English |
Summary lang:
|
Czech |
Summary lang:
|
Russian |
. |
Category:
|
math |
. |
MSC:
|
05C40 |
idZBL:
|
Zbl 0675.05045 |
idMR:
|
MR897642 |
DOI:
|
10.21136/CPM.1987.118305 |
. |
Date available:
|
2009-09-23T09:41:08Z |
Last updated:
|
2020-07-29 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/118305 |
. |
Reference:
|
[1] G. A. Dirac: Some theorems on abstract graphs.Proc. London Math. Soc., 2 (1952), 69-81. Zbl 0047.17001, MR 0047308 |
Reference:
|
[2] G. A. Dirac: On the structure of 5- and 6-chromatic graphs.J. Reine Аngew. Math., 214/215 (1964), 43-52. MR 0162241 |
Reference:
|
[3] F. Harary: Graph theory.Аddison-Wesley, Reading, Massachusetts, 1969. Zbl 0196.27202, MR 0256911 |
Reference:
|
[4] D. R. Lick A. T. White: k-degenerate graphs.Canadian J. Math., 22 (1970), 1082-1096. MR 0266812 |
Reference:
|
[5] P. J. McCarthy: The Existence of Hamiltonian Cycles in Cгitical Graphs.Bolletino U.M.I. (5) 18-А (1981), 213-217. MR 0618338 |
. |