• Title of article

    On a conjecture concerning optimal orientations of the cartesian product of a triangle and an odd cycle

  • Author/Authors

    K.M. Koh، نويسنده , , E.G. Tay، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    9
  • From page
    153
  • To page
    161
  • Abstract
    Let G×H denote the cartesian product of the graphs G and H, and Cn the cycle of order n. We prove the conjecture of Konig et al. that for n⩾2, the minimum diameter of any orientation of the graph C3×C2n+1 is n+3.
  • Keywords
    Minimum diameter , Orientation , Triangle , Odd cycle , Gossip problem
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949625

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949625