Font Size: a A A

Tur(?)n's Problem And Ramsey Numbers For Trees With Order N And Maximal Degree N-4

Posted on:2018-06-30Degree:MasterType:Thesis
Country:ChinaCandidate:D WuFull Text:PDF
GTID:2310330536957145Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
For n>6,letand Tn4 =?V,E4?.In this paper,for p>n>10 we obtain explicit formulas for ex?p;Tn4?,where ex?p;L?denotes the maximal number of edges in a graph of order p not containing L as a subgraph.Suppose p = k?n-1?+ r,? ? ?1,2,3,...} and r ? {0,1,...,n-2}.If r ? ?3,4,...,n-8},thenwhere b is the least nonnegative residue of n-4 modulo r + 3 and[x]is the greatest integer not exceeding x.For r = n-7 we have ex{p;Tn4)=?n-2?p-4(n-4/2.Let r?G1,G2?be the Ramsey number of the two graphs G1 and G2.In this paper we also obtain some explicit formulas for r?Gm,Tn4?,where Gm is connected with order m ? n.In particular,if n>m + 2 ? 15,then...
Keywords/Search Tags:Tur(?)n's problem, tree, Erdos-S(?)s conjecture, Ramsey numbers
PDF Full Text Request
Related items