• Title of article

    On the existence of edge-disjoint 2-connected spanning subgraphs

  • Author/Authors

    Jordلn، نويسنده , , Tibor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    6
  • From page
    257
  • To page
    262
  • Abstract
    We prove that every 6 k -connected graph contains k edge-disjoint rigid (and hence 2-connected) spanning subgraphs. By using this result we can settle special cases of two conjectures, due to Kriesell and Thomassen, respectively: we show that every 12 -connected graph G has a spanning tree T for which G - E ( T ) is 2 -connected, and that every 18 -connected graph has a 2 -connected orientation.
  • Keywords
    Connectivity of graphs , 2-connected orientation , Rigidity matroid
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2005
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527617