Title of article :
Classification of some strongly regular subgraphs of the McLaughlin graph Original Research Article
Author/Authors :
J. Degraer، نويسنده , , K. Coolsaet، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
By means of an exhaustive computer search we have proved that the strongly regular graphs with parameters image, image and image are unique up to isomorphism. Each of these graphs occurs as an induced subgraph in the strongly regular McLaughlin graph. We have used an orderly backtracking algorithm with look-ahead and look-back strategies, applying constraints based on several combinatorial and algebraic properties of graphs with the given parameters.
Keywords :
Computer classification , Strongly regular graph , Orderly generation
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics