نام پژوهشگر: نجمه فخاری

گراف هم ماکسیمال حلقه های جابه جایی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه 1390
  نجمه فخاری   محرم آقاپورنهر

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