The Number of Blocks of a Graph with Given Minimum Degree
A block of a graph is a nonseparable maximal subgraph of the graph. We denote by b G the number of block of a graph G . We show that, for a connected graph G of order n with minimum degree k ≥ 1 , b G < 2 k − 3 / k 2 − k − 1 n . The bound is asymptotically tight. In addition, for a connected cubic graph G of order n ≥ 14 , b G ≤ n / 2 − 2 . The bound is tight.
2014 ◽
Vol Vol. 16 no. 3
◽
Keyword(s):
Keyword(s):
1986 ◽
Vol 41
(2)
◽
pp. 193-210
◽
Keyword(s):
2017 ◽
Vol 32
◽
pp. 438-446
◽
2013 ◽
Vol Vol. 15 no. 1
(Graph Theory)
◽
Keyword(s):
1980 ◽
Vol 32
(6)
◽
pp. 1325-1332
◽
Keyword(s):
2019 ◽
Vol 29
(1)
◽
pp. 128-136
◽
Keyword(s):