نام پژوهشگر: بنت الهدی مجدی بفرویی
بررسی حدس اردوش-شش روی چند خانواده از گراف ها
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
1391
بنت الهدی مجدی بفرویی غلامرضا امیدی
بنت الهدی مجدی بفرویی غلامرضا امیدی
-شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? لاس رد ات دش شش و شودرا تخرد ره لماش g هاگنآ ،دشاب e(g) > n(k??) یهزادنا اب n یهبترم زا ?فارگ g رگ ا :شش-شودرا سدح .تسا فارگر?ز ک? ناونع هب t ?لا? k یور ن?نچمه و g فارگ یور ??اهطرش نتشاذگ اب نآ زا ?صاخ ت?اح ?لو ،تسا زاب زونه سدح ن?ا .تسا هد?سر تابثا هب t تخرد .تسا ر?ز دروم ود هلمج زا فلتخم ت?اح رد شش-شودرا سدح ?سررب ،هماننا?اپ ن?ا رد ام فده .تسا ? رثک ادح رطق یاراد t تخرد • .تسا k?,s فارگر?ز دقاف g فارگ •