Note on linear arboricity

Martin Knor

Mathematica Slovaca (1994)

  • Volume: 44, Issue: 1, page 117-122
  • ISSN: 0139-9918

How to cite

top

Knor, Martin. "Note on linear arboricity." Mathematica Slovaca 44.1 (1994): 117-122. <http://eudml.org/doc/32430>.

@article{Knor1994,
author = {Knor, Martin},
journal = {Mathematica Slovaca},
keywords = {arboricity; forest; decomposition},
language = {eng},
number = {1},
pages = {117-122},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Note on linear arboricity},
url = {http://eudml.org/doc/32430},
volume = {44},
year = {1994},
}

TY - JOUR
AU - Knor, Martin
TI - Note on linear arboricity
JO - Mathematica Slovaca
PY - 1994
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 44
IS - 1
SP - 117
EP - 122
LA - eng
KW - arboricity; forest; decomposition
UR - http://eudml.org/doc/32430
ER -

References

top
  1. AÏT-DJAFER H., Linear arboricity for graphs with maximum degree six or seven and edge multiplicity two, Ars Combin. A 22 (1985), 5-16. (1985) Zbl0595.05021MR0831441
  2. AÏT-DJAFER H., Linear arboricity for graphs with multiple edges, J. Graph Theоry 11 (1987), 135-140. (1987) Zbl0673.05049MR0889345
  3. AKIYAMA J., EXOO G., HARRARY F., Covering and packing in graphs III. Cyclic and acyclic invariants, Math. Slоvaca 30 (1980), 405-417. (1980) MR0595302
  4. AKIYAMA J., EXOO G., HARRARY F., Covering and packing in graphs IV. Linear arboricity, Networks 11 (1981), 69-72. (1981) MR0608921
  5. ALON N., The linear arboiгcity of graphs, Israel J. Math. 62 (1988). 311-325. (1988) MR0955135
  6. ENOMOTO H., PEROCHE B., The linear arboricity of some regular graphs, J. Graph Theогy 8 (1984), 309-324. (1984) Zbl0581.05017MR0742883
  7. GULDAN F., The linear arboricity of 10-regular graphs, Math. Slоvaca 36 (1986). 225-228. (1986) MR0866621
  8. HORÁK P., NIEPEL Ľ., A short proof of a linear arboricity theorem for cubic graphs, Acta Math. Univ. Cоmenian. XL-XLI (1982), 275-277. (1982) Zbl0548.05057MR0686983
  9. NASH-WILLIAMS C. ST. J. A., Edge-disjoint spanning trees of finite graphs, J. Lоndоn Math. Soc. 36 (1961), 445-450. (1961) Zbl0102.38805MR0133253
  10. NASH-WILLIAMS C. ST. J. A., Decompositions of finite graphs into forests, J. Lоndоn Math. Sоc. 39 (1964), 12. (1964) MR0161333
  11. TOMASTA P., Note on linear arboricity, Math. Slоvaca 32 (1982), 239-242. (1982) Zbl0494.05047MR0669999
  12. TUTTE W. T., On the problem of decomposing a graph into n connected factors, J. Lоndоn Math. Sоc. 36 (1961), 221-230. (1961) Zbl0096.38001MR0140438

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.