关于临界Ramsey分解.pdf

南京太掌学报数擘半零翻 OF UNrVERSITY NANJING 第17卷 第1期JOURNAL 2000年S胃MAT}{EMATlCALBIQUARTERLY 0NC妖ITICALRAMSEY shi LiHgsh强g zh掰堪K跏弧 (Dept．of Math．，Nanjing 矗bs垂j湛c童 t轴d靠n；“拍sof A{t黜i稍ucing we some of kindsof anda】ower t deduce these decomp∞{tions RaTnseydecamp惴jtion prdp∞mons nqlⅡb∞。 bound{o郴u18缸r囊amsey Keywordsde亡omp。snion，R8In鸵ydecamp∞itlon 05c55．05扫10。os舶5 AMS(1991)subject以as$ifi勰￡i∞s or by— LetⅣl，H2．…。舅^蜓graphsbypefg强pbs，K；bea∞mplete卜unifofmgraph。r tbesm越lest f。r拍y Ramseynumber建，(j亨l，j如．…，敝)is pergr鑫ph．羊be a somei，日，8s 蠢一edgecol甜ing(￡{．Es，…，E。)。fx；．i￡∞ntaills 最(GI，G：，…，G)：粘式：(Gl，岛，…，G·)．A点一edge if彳or (r；甄。Ⅳ：。…．斟÷：户)((r；m，n：t-“，m：产)tresp。)*decomposidon n。t resp，)一d∞omp黼itio菇is拍鞋ed calIed decompositionis Ramsey G，…，G·；p)·Ramsey a(G1，G2，…·G^；户)*critical ti蝴if k酗of f甜黼yedg搴#狂。t溉《，[嚣13+芷}【最3+￡con证，珏sG1．No￡e也8t{his d扰omposition，iffor tlonmust杈_培t，f雠givena(S，G：，…，国；户)-Ranlsey We oh协in notde— fina珏y 8(Gl，强，…，虢；p—criticalRamseydecomp∞i￡触．All fined he№o∞酶岛u嘲溉fl。3]。 is