Schuster, Cai Maocheng and Lin Yixun studied the interpolation theory for the number of end vertices of spanning trees of graph. Zhang Fuji and Guo Xiaofeng obtained the related result of digraph. This paper is devote...
B. Jackson (Jackson, B. Hamilton cycles in regular 2-connected graphs, J. Comb. Theory(B),29(1980), 27—46) has shown that 2-connected κ-regular graphs on at most 3κ vertices are Hamiltonian. We improved Jackson’s ...
Let G be a critically h-conneeted noncomplete graph. Hamidoune proved that G contains at least two vertices of degree not exceeding 3/2h-1(Dis-orete Mathematics, 32 (1980), 257—262).