گراف کیلی یک گروه متناهی قدیمی ترین گرافی است که به یک گروه نسبت داده شده است. گراف های کیلی اهمیت و کاربردهای بسیاری در ریاضیات و شبکه های کامپیوتری دارند. در این پایان نامه به بررسی گراف های متقارن و ‎4-‎منظم از مرتبه ی ‎9p‎ می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال گراف ها یکی دیگر از اهداف این پایان نامه است که حاصل کار نویسنده می باشد. در اینجا هدف ما بررسی شرایطی است که دو گراف...

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...

در این پاین نامه تاثیر برخی شرایط محاسباتی روی اندازه ی کلاس های تزویج گروه متناهی g را مورد بررسی قرار خواهیم داد. گراف رده ای گروه g، گرافی است که مجموعه ی رئوسش تمام اعدا اول شمارنده ی همه ی کلاس های تزویج g است و دو رأس به هم متصل اند اگر حاصلضربشان مرتبه ی یک کلاس تزویج g را بشمارد. ثابت خواهیم کرد که عدد استقلال گراف رده ای g حداکثر 2 است. واژه های کلیدی: کلاس تزویج، گراف رده ای، مج...

خواص گراف اول یک گروه متناهی g اطلاعات ارزشمندی درباره ساختار گروه ‎g‎ می دهد. در سال های اخیر، وازیلو و ودوین معیاری هندسی برای مجاورت رئوس در گراف اول هر گروه ساده ناآبلی متناهی بیان کردند . به کمک این معیار، عدد استقلال و عدد 2-استقلال گروه های ساده ناآبلی متناهی و همچنین عدد ‎- استقلال p‎ گروه های ساده ناآبلی متناهی از نوع لی روی میدانی با مشخصه ‎p‎ بدست آمده است. بعلاوه برای هر ...

گراف ها مدل های ریاضی کارآمدی برای تحلیل بسیاری از مسائل دنیای واقعی هستند. نظریه جبری گراف شاخه ای از ریاضیات است که گراف ها را با استفاده از خاصیت های جبری ماتریس ها ی وابسته به آن ها مورد مطالعه قرار می دهد. به صورت دقیق تر‏، نظریه طیفی گراف به مطالعه روابط بین ویژگی های گراف و طیف ماتریس مجاورت و ماتریس لاپلاس آن می پردازد. نظریه‎ طیفی گراف کاربردهای بسیاری دارد. بنیان گذاران شرکت گوگل با ...

در این مقاله برای نخستین ‌بار معکوسِ مسئلۀ بهینه‎سازی 2- میانۀ پشتیبان[i] بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته می‌شوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطۀ از پیش تعیین شده به‌سمت 2- میانه پشتیبان‌ شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجه‎ای و نوع حداقل هزینه) 2- میانه پشتیبان درحالت گسسته برای گراف‎های عمومی مدل‎‌سازی ریاضی می‌شود. سپس درحالتی‌که گراف...

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

چکیده ندارد.

در این پایان نامه ابتدا مقدماتی از مبحث گراف ها ارایه خواهیم کرد. سپس گراف های تصادفی را مورد بررسی قرار می دهیم. گراف های تصادفی موضوعی است که از تلفیق ریاضیات گسسته و احتمال به دست آمده و به مرور جایگاه خود را در دیگر شاخه های علوم پیدا کرده است. در ادامه مبحث اقتصادی vcg را با مقدمات ارایه می کنیم.در نهایت بیش پرداخت vcg را در مدل های معروف و خاص از گراف های تصادفی مانند گراف های تصادفی...

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