Journal of Applied Sciences ›› 1986, Vol. 4 ›› Issue (4): 322-325.
• Articles • Previous Articles Next Articles
LIU GUIZHEN
Received:
Revised:
Online:
Published:
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.
LIU GUIZHEN. ON THE LOWER BOUND OF CHARTRAND S PROBLEMS IN SIMPLE GRAPHS[J]. Journal of Applied Sciences, 1986, 4(4): 322-325.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jas.shu.edu.cn/EN/
https://www.jas.shu.edu.cn/EN/Y1986/V4/I4/322