کیلی گرافهای نرمال یال انتقالی متناهی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
- نویسنده محمدرضا سالاریان
- استاد راهنما مهدی علاییان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
این پایان نامه در چهار فصل تنظیم شده است: فصل اول، برخی مفاهیم و قضایا در نظریه گروهها.فصل دوم ، کیلی گرافها. فصل سوم ساختن کیلی گرافهای نرمال یال انتقالی از گرافهای خارج قسمتی. فصل چهارم، گرافهای دوری نرمال یال انتقالی
منابع مشابه
درباره بعضی از کیلی گرافهای یال انتقالی
فرض کنیم g یک گروه باشدوs باوارونش برابر باشدوهمانی داخل s نباشد.دراین صورت گراف کیلی cay(g,s( راگرافی تعریف می کنیم که مجموعه ی روس آن عناصرg باشد ودو راس g,h متعلقند به g مجاورند اگر وتنها اگرgدروارون h متعلق باشند به s.می دانیم گروه خودریختی های هر گراف گاماروی مجموعه ی روس ومجموعه ی یال ها و مجموعه ی s-کمان های یک گراف عمل کند وهر گاه این گروه روی هریک ازمجموعه فوق انتقالی عمل کند آن گاه گر...
گراف های نیم یال انتقالی از ظرفیت چهار وگراف های کیلی غیر نرمال
فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال ه...
کیلی گرافهای گروههای مستطیلی
در این پایان نامه، ابتدا توصیفی از کیلی گراف های گروه های مستطیلی را ارائه می دهیم و در ادامه کیلی گراف های راس-متعدی گروه های مستطیلی را در نظر می گیریم. نشان می دهیم کیلی گراف cay(s, c) اتومورفیسم-راس-متعدی است، اگر s گروه مستطیلی باشد و زیر نیمگروه تولید شده به وسیله c نیمگروهی اورتودکس باشد افزون بر این، توصیفی از گراف های راس-متعدی که کیلی گراف هایی از نیمگروه های متناهی هستند ار...
15 صفحه اولگراف های کیلی نرمال از گروه های متناهی
گراف کیلی جهتدار را ?? نرمال میگوییم هرگاه باشد که نمایش منظم راست است. هرگاه دارای یک زیرمجموعه باشد بهطوریکه گراف کیلی(جهتدار) نرمال باشد آنگاه گروه را دارای گراف کیلی(جهتدار) نرمال گوئیم.دراین پایاننامه ثابت میکنیم که هرگروه متناهی دارای گراف کیلی نرمال است مگر اینکه ؟؟ وهمچنین ثابت میکنیم که هرگروه متناهی دارای گراف کیلی جهتدار نرمال است.
15 صفحه اولمطالعه گرافهای کیلی ciگروه ها
در این پایان نامه از روش شمارشی پولیا برای شمردن تمامی گرافهای کیلی غیریکریخت که از یک گروه ساخته شده انداستفاده میشود.
گرافهای کیلی از مرتبه 30p همیلتونی هستند
فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023