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

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

در این پایان نامه حل عددی برخی مسائل مقدار مرزی چند نقطه ای مرتبه بالا با استفاده از روش طیفی ژاکوبی انتقال یافته معرفی شده است.سپس یک مطالعه مقایسه ای بین نتایج عددی و نتیجه تحلیلی ارائه شده و در نهایت کارایی روش برآورد شده است.ما در این پایان نامه برای مسائل مقدار مرزی خطی چند نقطه ای مرتبه بالا با ضرایب ثابت و متغیربه ترتیب روش های طیفی ژاکوبی انتقال یافته(sjt)و روش شبه طیفی تاو ژاکوبی انتقا...

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

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

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

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

رنگ آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می باشد، که طی سال های اخیر شاهد پیشرفت های بسیاری در آن بوده ایم. پیدایش مفهوم رنگ آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ آمیزی مانند رنگ آمیزی یالی هموار نمود. یکی از انواع رنگ آمیزی گراف، رنگ آمیزی تمام نقره ای است. رنگ آمیزی تمام نقره ای گراف g یک k-رنگ آمیزی رأسی از g است، بطوریکه برای همه ی رئوس v عضوی از v(g) ، ه...

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