• Title of article

    Disconnecting strongly regular graphs

  • Author/Authors

    Melanie A. Adams-Cioaba، نويسنده , , Sebastian M. and Koolen، نويسنده , , Jack J. Li، نويسنده , , Weiqiang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    11
  • From page
    1
  • To page
    11
  • Abstract
    In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components equals the size of the neighborhood of an edge for many graphs. These include block graphs of Steiner 2-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546542

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