• Title of article

    On the Superconnectivity in graphs with odd girth g and even girth h

  • Author/Authors

    Montejano، نويسنده , , Luis Pedro and Balbuena، نويسنده , , Camino and Garcيa-Vلzquez، نويسنده , , Pedro، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    537
  • To page
    541
  • Abstract
    A maximally connected graph G of minimum degree δ is said to be superconnected (for short super-κ) if all disconnecting sets of cardinality δ are the neighborhood of some vertex of degree δ. Sufficient conditions on the diameter to guarantee that a graph of odd girth g and even girth h ⩾ g + 3 is super-κ are stated. Also polarity graphs are shown to be super-κ.
  • Keywords
    polarity graphs , superconnectivity , diameter , girth , girth pair
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455203