6533b825fe1ef96bd12826e2

RESEARCH PRODUCT

On the Soluble Graph of a Finite Simple Group

Bernhard AmbergLev Kazarin

subject

Discrete mathematicsCombinatoricsAlgebra and Number TheoryGraph powerCycle graphVoltage graphCubic graphStrength of a graphNull graphDistance-regular graphComplement graphMathematics

description

The maximal independent sets of the soluble graph of a finite simple group G are studied and their independence number is determined. In particular, it is shown that this graph in many cases has an independent set with three vertices.

https://doi.org/10.1080/00927872.2012.656336