• Title of article

    Oberwolfach rectangular table negotiation problem

  • Author/Authors

    Dalibor Froncek، نويسنده , , Dalibor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    501
  • To page
    504
  • Abstract
    We completely solve certain case of a “two delegation negotiation” version of the Oberwolfach problem, which can be stated as follows. Let H ( k , 3 ) be a bipartite graph with bipartition X = { x 1 , x 2 , … , x k } , Y = { y 1 , y 2 , … , y k } and edges x 1 y 1 , x 1 y 2 , x k y k − 1 , x k y k , and x i y i − 1 , x i y i , x i y i + 1 for i = 2 , 3 , … , k − 1 . We completely characterize all complete bipartite graphs K n , n that can be factorized into factors isomorphic to G = m H ( k , 3 ) , where k is odd and m H ( k , 3 ) is the graph consisting of m disjoint copies of H ( k , 3 ) .
  • Keywords
    Oberwolfach problem , Graph decomposition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598508