Journal of Applied Sciences ›› 1986, Vol. 4 ›› Issue (4): 322-325.

• Articles • Previous Articles     Next Articles

ON THE LOWER BOUND OF CHARTRAND S PROBLEMS IN SIMPLE GRAPHS

LIU GUIZHEN   

  1. Shandong University
  • Received:1983-11-05 Revised:1984-05-09 Online:1986-12-31 Published:1986-12-31

Abstract: In this paper, it is shown that if a simple connected graph G contains spanning trees having m and n end-vertices respectively and m<n, then for any integer k, m<k<n, G contains, at least, ρ+ spanning trees having k end-vertices where ρ is the circuit rank of G.