Font Size: a A A

Wide Diameter

Posted on:2006-06-07Degree:MasterType:Thesis
Country:ChinaCandidate:X G TanFull Text:PDF
GTID:2190360152490641Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
In [2], Bolian Liu and Gexin Yu discussed the wide diameter of graph C(n, t) and obtained a bond of h(n, t).In[16],X.Hou and T.Wang studied the wide diameter of generalized Petersen graph and obtained d3(P(m, 2)) = O(m/3).In this paper we continue the work on the above graph and obtained their new bound.
Keywords/Search Tags:Menger 's theory, Diameter, Wide Diameter, Generalized Petersen Graph.
PDF Full Text Request
Related items