بررسی مسائل اکستریمال در نظریه ماینورهای گراف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
- نویسنده بهمن قندچی
- استاد راهنما منوچهر ذاکر
- سال انتشار 1390
چکیده
در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی $ n $ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری از $ k_{t} $ یا $ k_{2,t} $ یا $ k_{s,t} $ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. همچنین ارتباط کران برای نداشتن ماینوری از $ k_{s,t} $ و حدس ضعیف شده ی هادویگر به همراه اثبات بررسی میشود. در فصل آخر نیز به مرور و بررسی مسائل مهم نظریه ماینورهای گراف میپردازیم.
منابع مشابه
حدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح میشود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش میکنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملنظریه گراف و زمانبندی ورزشی
این نوشته برگردان مقاله زیر است: Richard Hoshino and Ken-ichi Kawarabayashi, Graph Theory and Sports Scheduling, Notices of the AMS, 60 (2013) 726-731.
متن کاملبررسی زیرگراف های مقاوم و مونوپولی در گرافها و مسائل اکستریمال مرتبط با آنها
چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند نمایش داده می شود. فرض کنید هر رأس v?v(g) دارای آستانه ی ?(v)?n باشد که در آن nمجموعه ی اعداد طبیعی است. مجموعه ی d?v(g) یک ? -مونوپولی دینامیک است اگر v(g) را به مجموعه هایd_0=d,d_1,…,...
15 صفحه اولضرورت نظریه پردازی در حوزه ی مسائل زنان از تحقیق تا نظریه
بیشتر فهم ما از دنیای اجتماعی که در آن زندگی می کنیم و یا مسائلی که با آن مواجهیم بر اساس تئوری ها و دانشی است که عمدتاً توسط مردان خلق شده است. تسلط مردان در حوزه ی نظریه پردازی و تولید دانش باعث شده است که زنان از فرایندهای رسمی نظریه پردازی کنار گذاشته شوند و زمانی که این نظریه ها در منصه ی عمل به کار گرفته می شوند، مشارکت زنان و موضوعات مهم مربوط به آنها در بسیاری از حوزه ها نادیده گرفته می ...
متن کاملدستهبندی تاریکی‌های کوچک‌مقیاس از فوران‌های تابش‌های فرابنفش دور خورشید با استفاده از نظریه گراف
Coronal dimmings in both micro and macro scales, can be observed by extreme ultraviolet images, recorded from Solar Dynamics Observatory or Atmospheric Imaging Assembly (SDO/AIA). Mini-dimmings are sometimes associated with wave-like brightening, called coronal mass ejections. Here, the sun full disk images with 171 Å wavelenght, cadence of 2.5, and 0.6 arcsec cell size, were taken on 3 March ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023