نام پژوهشگر: زهرا براتی سده

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

در سال های اخیر گراف های بسیاری به ساختارهای جبری مثل گروه، حلقه، نیم گروه و مجموعه های مرتب جزیی نسبت داده شده اند. یکی از این گراف ها که اولین بار توسط بک در سال ‎1988‎ معرفی شد گراف مقسوم علیه صفر بود. در سال ‎2009‎‏، این مفهوم بر روی مجموعه های مرتب جزئی برده شد. از انواع دیگر و با سابقه ای طولانی در گراف های جبری، گراف های کیلی را می توان نام ‏برد که توسط کیلی در سال ‎1878‎ به ساختار گروه نسبت داده شد. ساختار گراف کیلی برای نیم گروه ها مورد مطالعه قرار گرفته است. همچنین این مفهوم برای حلقه های متناهی با در نظر گرفتن مجموعه ی ‎s=u(r)‎ در تعریف گراف کیلی، با عنوان گراف های کیلی یکانی برای حلقه های متناهی در سال ‎2009‎ معرفی شده است. از دیگر گراف های جبری، که برای ساختار حلقه تعریف شده اند، می توان از گراف کُلی و گراف یکه که برای ساختار حلقه ی جابه جایی تعریف شده است‏، نام برد. در این رساله از گراف مقسوم علیه صفر تعریف شده برای مجموعه مرتب جزیی توسط هالاس و جاکل، رأس صفر را حذف می کنیم و خواص آن را بررسی کرده و مسطح بودن این گراف را مطالعه می نماییم. همچنین گراف کیلی را برای مجموعه های مرتب جزیی تعریف کرده و به بررسی خواص گرافی آن می پردازیم‏، و نیز این گراف را در حالت های خاص برای مجموعه ی s‎ مطالعه خواهیم کرد. در آخر‏، گراف های یکه و کلی را برای ساختار جبری مشبکه معرفی کرده و خواص گرافی آن را بررسی می نماییم.