Font Size: a A A

K-Walks Of Graphs

Posted on:2003-10-23Degree:MasterType:Thesis
Country:ChinaCandidate:Z M JinFull Text:PDF
GTID:2120360092965697Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
In [2] Bill Jackson and N.C. Wormald presented the following conjecture:Let j>1,k>2,and G is j - connected,K1,jk + 1-free graph,then G contains k - walks. In this paper we show it doesn't hold for j>2 and j 5,6,7. Also we prove that,if G is 2 - connected and ,then G contains k - trees,and the condition is the best possible. Thus we obtain that,in the same condition,G contains k - walks.
Keywords/Search Tags:j-connected, K(1, jk+1)- free, k-tree, k-walk
PDF Full Text Request
Related items