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

یک رنگ آمیزی رأسی مجاز برای گراف دلخواه ‎$g$‎ اختصاص رنگ به رئوس گراف است به‏ طوری که رئوس مجاور رنگ های متفاوت دریافت نمایند. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تاکنون تعمیم های گوناگونی از رنگ آمیزی رأسی تعریف شده و مورد بررسی قرار گرفته است. در این پایان نامه یکی از این تعمیم ها به نام مفهوم رأس-رنگ آمیزی یال-وز‏ن دهی یک گراف را مورد بررسی قرار می دهیم. فرض کنید ‎$g$‎ یک گرا...

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

تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدار اویلری ‎ltrfootnote{euler tour}‎، کوتاه ترین مسیر ‎ltrfootnote{shortest path}‎، رنگ آمیزی گراف ها...

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

رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...