Thesis

دورهای همیلتنی در گراف دوری متروید

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

Supervisors and advisors

حبیب اذانچیلر

Similar theses

  • احاطه در گراف دوری

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده ریاضیمهسا ضامنی

    فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به

  • طراحی گراف های بدوی غیرساده برای کدهای شبه دوری خلوت با حذف دورهای کوتاه اجتناب ناپذیر

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضیفرنوش کوهی زاده

    در سال های اخیر ساخت کدهای شبه دوری خلوت با کمر بزرگ مورد توجه بسیاری از محققان بوده است. اگرچه بیشتر این پژوهش ها روی گراف های بدوی با یال های ساده انجام شده و تعداد کمی از تحقیقات برای ساخت کدهای شبه دوری خلوت به دست آمده از گراف های بدوی غیرساده انجام شده است. تحقیقات نشان داد

  • هم-دورهای متروید شکافته شده

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوممریم پاکرو

    این پایان نامه در چهار فصل اصلی نوشته شده است و هدف اصلی در این پایان نامه یافتن هم-دورهای متروید شکافته شده است. فصل اول به تعاریف و قضایای مقدماتی نظریه گراف و متروید اختصاص یافته است.‎‎ ‎در فصل دوم نوعی از عمل شکافتن به نام عمل شکافتن تعمیم یافته در گراف ها معرفی می شود که زمی

  • در باب بعضی گراف ها با تجزیه همیلتنی

    Thesis2004وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضیهاجر سادات موسوی

    در این پایان نامه همیلتنی بودن گراف ها بررسی شده است. شرایط لازم و کافی برای همیلتنی بودن گراف آورده شده است در ادامه به مطالعه گراف هایی که دارای تجزیه همیلتنی هستند می پردازیم.

  • شرط کافی جدید برای گراف های همیلتنی

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ریاضی و کامپیوترحسین حاتمی

    تاکنون تعداد قابل توجهی شرط کافی برای همیلتنی بودن گراف های همبند با n رأس ثابت شده است. از مشهورترین آن ها می توان به شروط دیراک( 1952 )( اگر?(g)?n/2) و اُور(1960)( برای هر دو رأس نامجاورِ uوv ، d(u)+d(v)?n) اشاره کرد. پس از آن، فَن(1984) این دو شرط را گسترش داد و ثابت کرد که اگ

  • گراف غیر دوری وابسته به یک گروه

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

    یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل

Similar items

  • دورهای برداشتنی از گراف ها و دی گراف ها

    Articlecaspian journal of mathematical sciencesa. b‎. ‎ attar، university of thi-qar ‎college of education for pure sciences a. a‎. ‎ sangoor، university of thi-qar‎ ‎college of education for pure sciences

    در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های

  • الگوریتمی ابتکاری جهت مسأله تشخیص یکریختی گراف‌ها مبتنی بر دوری از مرکز گراف

    Article2019علوم رايانش و فناوري اطلاعاتعلی نوراله، سمیه چک

    مسأله یکریختی گراف‌ها از مجموعه مسائل باز از لحاظ پیچیدگی محاسباتی است که فقط تعلق آن به کلاس NP مشخص است ولی تعلق آن به P یا NP-Complete مشخص نیست. راه‌حل مسأله در زمان چندجمله‌ای هنوز ناشناخته است و لذا زمینه برای تحقیق و ایده‌پردازی فراهم می‌باشد. از این رو الگوریتم‌های چندجمل