تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

فرض کنیم r حلقه ای جابه جایی و یکدار باشد.در این پایان نامه گراف ایده آل های پوچ ساز یکدیگر r را مطالعه می کنیم.این گراف را با علامت (ag(r نشان می دهیم که گرافی غیر جهت دار با مجموعه رئوس a(r)*=a(r)-{(0)} است. که در آن a(r) مجموعه همه ایده آل هایی از r است که دارای پوچ ساز ناصفر باشند.دو راس iو j در این گراف مجاورند اگر و فقط اگر ij=0 به طور خلاصه مهم ترین ویژگی های مورد بررسی در این پایان نام...

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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های قویا منتظم با25?v روی میدان (gf(q به ازای 2,3,5=q بررسی کرده و با محاسبه توزیع وزن این کدها بهینگی آنها را نیز مورد...

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

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

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصلة نمونه برداری پس از ساخت چهار مسیر سراسری ر...

In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...