The Number of Blocks of a Graph with Given Minimum Degree

Figure 3

The extremal graph of order attaining the upper bound in Theorem 2, where (a) , (b) , and (c) (mod 6), respectively.

(a)

(b)

(c)