گراف های توان غبر جهت دار از نبم گروهها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- نویسنده سید روح الله طاهری اطاقسرا
- استاد راهنما اسدالله فرامرزی ثالث پیمان نیرومند
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
گراف توان غیرجهت دار از نیم گروه ، گراف غیرجهت داری است که مجموعه رئوس آن و دو راس با هم مجاور هستند اگروفقط اگر و یا باشد، برای عدد صحیح مثبت . در این پایان نامه ما کلاس نیم گروه های که در آن همبند یا کامل است را مشخص می کنیم. به عنوان یک نتیجه اثبات می کنیم که برای هر گروه متناهی همبند است و کامل است اگروفقط اگر گروه دوری از مرتبه یا باشد. بخصوص نیم گروه ضربی و زیرگروه اش ، که یک مولفه اصلی از است را بیشتر مورد مطالعه قرار می دهیم. همچنین ثابت می کنیم که کامل است اگروفقط اگر یا باشد که عدد اول فرما است. در کل تعداد یال های برای گروه متناهی را حساب می کنیم و این نتیجه را برای تعیین مقادیری از که به ازای آنها مسطح است، بکار می بریم. سرانجام نشان می دهیم برای هر گروه دوری از مرتبه بزرگتر یا مساوی ، همیلتنی است و مقادیری از که با ازای آنها دور همیلتنی ندارد را لیست می کنیم.
منابع مشابه
گراف غیردوری گروهها
در این پایان نامه به گروه موضعا ?غیردوری g گراف ?_g را نسبت می دهیم cyc(g) g را به عنوان مجموعه ر?وس آن در نظر می گیریم که در آن cyc(g) = {x?g | دوری باشد y?g برای هر } به هم متصل اند هرگاه زیرگروه تولید شده توسط آنها تشکیل زیرگروه دوری ندهد. چنین گرافی x,y است و دو رأس متمایز را گراف غیر دوری گروه g می نامیم. در این پایان نامه ما ویژگی های این گرافها را مورد مطالعه قرار می دهیم و به و...
15 صفحه اولرده ای از گراف های جهت دار قویاً منتظم
در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023