Abstract: In this paper,
we prove that the set of all maximum independent sets of Petersen graph and Clebsch graph are
blocks of partial balanced incomplete block designs, and we prove that if G
is SRNT graph with the parameters then where
Keywords and phrases: strongly regular graph without triangles, maximum independent set, maximal independent set, partial balanced incomplete block design.
