نام پژوهشگر: نجمه فخاری
گراف هم ماکسیمال حلقه های جابه جایی
thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
1390
نجمه فخاری محرم آقاپورنهر
نجمه فخاری محرم آقاپورنهر
گرافی را که رأس آن اعضای حلقه است را تعریف می کنیم که دو رأس متمایز مجاورند اگر و تنها اگر نسبت به هم اول باشند. همبندی و قطر زیر گرافی را که با اعضای نایکال حلقه تولید شده را بررسی می کنیمو و نشان می دهیم برای دو حلقه نیم موضعی متناهی که یکی از آن ها تقلیل یافته است،دو حلقه یکریختند اگر و تنها اگر گراف متناظر آن ها یکریخت باشد.