در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...

در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...

چکیده n گره را روی n دراین مقاله در نظر داریم تا یک درخت با رأس تعبیه کنیم این تعبیه باید n نقطه داخل یک چند ضلعی با به گونهای باشد که تعداد خمهای درخت حاصل حداقل شود . ایدهی اصلی الگوریتم جدید مدل کردن مسئله به صورت مسئلهی تطبیقدهی گرافها واستفاده از الگوریتمهای تطبیقدهی گراف است که منجر به بررسی مسئله ی فاصله ی پیوندی و مسیر با حداقل تعداد لینک می شود، سپس با به کار بردن مفهوم تصحیح خطا ویافت...

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

در این پایان نامه گرافی به نام گراف رأس اول معرفی شده است که رأس های این گراف مقسوم علیه های اول درجه سرشت های تحویل ناپذیر گروه g است و در صورتی بین دو رأس از این گراف یال وجود دارد که حاصل ضرب این دو عدد اول درجه سرشتی تحویل ناپذیر از گروه g را بشمارد. در این پایان نامه ویژگی های این گراف در حالت هایی که گروه g حل پذیر و یا غیر حل پذیر است مورد مطالعه قرار گرفته است. در فصل 2 نشان داده شده که...

 زمان‌بندی یکی از مسائل پرکاربرد در صنعت است که پژوهشگران در سال‌های اخیر توجهی ویژه‌ به آن داشته‌اند. تلاش برای کاهش شکاف میان روش‌های تئوری و کاربردی در مسائل زمان‌بندی، از ضرورت‌های دنیای امروز محسوب می‌شود. یکی از اقدامات صورت‌گرفته در این زمینه، توجه هم‌زمان دو مرحلة مونتاژ و پردازش است. در این پژوهش با توجه به اهمیت توجه هم‌زمان به مراحل مختلف تولید در صنعت و همچنین به‌منظور کاربردی‌ترکرد...

گراف جابجایی از یک حلقه ی ناجابجایی r که با نماد (?(r نمایش داده می شود، گرافی است که مجموعه ی رئوس آن عناصر غیرمرکزی حلقه هستند و دو رأس a و b از این گراف با هم مجاورند، اگر و فقط اگر ab = ba. در میان نتایج بدست آمده، نشان می دهیم قطر گراف مکمل کمتر از 3 است و ثابت می کنیم قطر گراف مکمل 1 است اگر و فقط اگر r حلقهای 4 عضوی باشد.همچنین نشان داده می شود اگر r یک حلقه ی ناجابجایی یکدار از مرتب...

در این مقاله،روشی برای بهینه سازی سیستم توزیع به کمک بازآرایی فیدر توسعه داده شده است. بازآرایی فیدر روش ساده و کم هزینه ای برای کاهش تلفات سیستم توزیع است که با انجام مانور روی شبکه موجود صورت می پذیرد. در این تحقیق ،رویکرد تئوری گراف برای تحلیل و بهینه سازی شبکه توزیع انتخاب شده است. براساس این تئوری ،تجزیه (وبهینه سازی)گراف به صورت یک مسئله برنامه ریزی خطی معادل سازی میشود. سیستم توزیع به عن...

هدف از این پایان نامه این است که با استفاده از پایه های گروبنر شرایطی را بیان کنیم که یک گراف به طور منحصربه فرد –رنگ پذیر بوده و همچنین تعیین این که چه موقع یک گراف 3-رنگ پذیر با مثلث می باشد. در این پایان نامه رنگ پذیری ایده آلها را مورد بررسی قرار داده و همچنین نشان می دهیم که –رنگ پذیری گراف معادل با این است که برای هر ایده آل