| Title:
|
Note on linear arboricity of graphs with large girth (English) |
| Author:
|
Guldan, Filip |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
41 |
| Issue:
|
3 |
| Year:
|
1991 |
| Pages:
|
467-470 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C35 |
| idZBL:
|
Zbl 0779.05026 |
| idMR:
|
MR1117800 |
| DOI:
|
10.21136/CMJ.1991.102481 |
| . |
| Date available:
|
2008-06-09T15:40:59Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/102481 |
| . |
| Reference:
|
[1] J. Akiyama G. Exoo, F. Harary: Covering and packing in graphs III. Cyclic and acyclic invariants.Math. Slovaca 30, 1980, 405-417. MR 0595302 |
| Reference:
|
[2] J. Akiyama C. Exoo, F. Harary: Covering and packing in graphs IV. Linear arboricity.Networks II, 1981, 69-72. MR 0608921 |
| Reference:
|
[3] N. Alon: The linear arboricity of graphs.Israel J. of Math. 62, 1988, 311-325. Zbl 0673.05019, MR 0955135, 10.1007/BF02783300 |
| Reference:
|
[4] H. Enomoto: The linear arboricity of 5-regular graphs.Tech. report, Dept. of Information Sci., Univ. of Tokyo, 1981. |
| Reference:
|
[5] H. Enomoto, B. Péroche: The linear arboricity of some regular graphs.J. Graph Theory 8, 1984, 309-324. MR 0742883, 10.1002/jgt.3190080211 |
| Reference:
|
[6] P. Erdös, L. Lovász: Problems and results on 3-chromatic hypergraphs and some related questions.in "Infinite and Finite Sets" (A. Hajnal et. al. eds.), North Holland, Amsterdam, 1975, 609-628. MR 0382050 |
| Reference:
|
[7] F. Guldan: The linear arboricity of 10-regular graphs.Math. Slovaca 36, 1986, 225 - 228. MR 0866621 |
| Reference:
|
[8] F. Guldan: Some results on linear arboricity.J. Graph Theory 10, 1986, 505-509. Zbl 0651.05029, MR 0867213, 10.1002/jgt.3190100408 |
| Reference:
|
[9] F. Guldan: On a problem of linear arboricity.Časopis pro pěstování matematiky 112, 1987, 395-400. Zbl 0639.05041, MR 0921330 |
| Reference:
|
[10] F. Harary: Covering and packing in graphs I.Ann. N. Y. Acad. Sci. 175, 1970, 198-205. Zbl 0226.05119, MR 0263677, 10.1111/j.1749-6632.1970.tb45132.x |
| Reference:
|
[11] J. Petersen: Die Theorie der regulären Graphs.Acta Math. 15, 1891, 193 - 220. MR 1554815 |
| Reference:
|
[12] J. Spencer: Ten Lectures on the Probabilistic Method.SIAM, Philadelphia 1987, 61-62. Zbl 0703.05046, MR 0929258 |
| Reference:
|
[13] P. Tomasta: Note on linear arboricity.Math. Slovaca 32, 1982, 239-242. Zbl 0494.05047, MR 0669999 |
| . |
