در باب بعضی گراف ها با تجزیه همیلتنی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
- نویسنده هاجر سادات موسوی
- استاد راهنما ندا آهنجیده غفار رئیسی محمدرضا ریسمانچیان
- سال انتشار 1383
چکیده
در این پایان نامه همیلتنی بودن گراف ها بررسی شده است. شرایط لازم و کافی برای همیلتنی بودن گراف آورده شده است در ادامه به مطالعه گراف هایی که دارای تجزیه همیلتنی هستند می پردازیم.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملدورهای همیلتنی در گراف دوری متروید
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
15 صفحه اولدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملشرط کافی جدید برای گراف های همیلتنی
تاکنون تعداد قابل توجهی شرط کافی برای همیلتنی بودن گراف های همبند با n رأس ثابت شده است. از مشهورترین آن ها می توان به شروط دیراک( 1952 )( اگر?(g)?n/2) و اُور(1960)( برای هر دو رأس نامجاورِ uوv ، d(u)+d(v)?n) اشاره کرد. پس از آن، فَن(1984) این دو شرط را گسترش داد و ثابت کرد که اگر g، ساده و 2-همبند با n رأس باشد و برای هر جفت رأس نامجاورِ xوy که d(x,y)=2، داشته باشیم: max{d(x),d(y)}? n/2، g همیلتنی...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023