اعداد رمزی گراف کامل - دور

و g? فارگ ود یارب .تساهفارگ یزمر دادعا هعلاطم ،فارگ ه?رظن رد مهم تاعوضوم زا ?ک? لماش g فارگ ،n یهبترم زا g فارگ ره یارب هک تسا یاn ن?رتکچوک ،r(g?, g?) یزمر ددع g? ی هبترم زا لماک فارگ ار kn و m لوط هب یرود ار cm .دشاب g? لماش ،g لمکم ،g¯ ا? و g? فارگ .تسا r(cm , kn ) یزمر ددع یهعلاطم همان نا?اپ ن?ا ?لصا یهلأسم ،م?ر?گ?م رظن رد n .r(cm , kn ) ? (m ? ?)(n ? ?) + ? ن?اربانب تسا kn دقاف g¯ و cm رود دقاف g = (n ? ?)km?? ق?قد یهبساحم درومرد .تسا r(cm, kn) یارب ?اب نارک نتفا? رظن دروم هلأسم رتلکشم شخب r(cm , kn ) = (m ? ?)(n ? ?) + ? سدح 1978 لاس رد شناراکمه و شودرا r(cm , kn ) رادقم تباث ? ? n ? ? یارب سدح ن?ا نونک ات .دندرک حرطم (m, n) = (?, ?) و m ? n ? ? یارب ار .تسا زاب زونه هلأسم ن?ا m و n ر?داقم رگ?د یارب ?لو ،هدش هو?عهب .تسا ? ? n ? ? یارب شناراکمهو شودرا سدح ?تسرد یهعلاطم هماننا?اپ ن?ا فده ن?نچمه .تسا هتفرگ رارق هعلاطم دروم درف یاهm یارب r(cm , kn) دروم رد هدمآ تسد هب یهج?تن