مجموعه های احاطه ‏‏گر موضوعی کاربردی و گسترده در نظریه ی گراف می باشد که به صورت های گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. زیرمجموعه ی ‎$s$‎ از ‎$‎v(‎g)$‎ را یک مجموعه‎‏ ی احاطه ‏گر گویند هرگاه ‎$n[s]=v(g)$‎. کمترین اندازه ممکن برای یک مجموعه ی احاطه گر را عدد احاطه ای گویند و با ‎$gamma(g)$‎ ‎‏نمایش می دهند. تابع ‎$f:v(g) ightarrow {0,1‎, ‎2}$‎ را یک تابع احاطه گر رومی روی...

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

مجموعه d از راسهادر یک گراف g ،مجموعه احاطه گر است اگر هر راس ازg که درd نباشد با حداقل یک راس ازd مجاور باشد.می نیمم اندازه یک مجموعه احاطه گر در g،عدد احاطه ای gنامیده می شود. عدد بانداژاز گراف ناتهی g،کمترین تعداد یالهایی از eاست بطوریکه عدد احاطهای g-e از عدد احاطه ای g بزرگتر باشد.

در این پایان نامه ضمن بررسی مجموعه های احاطه گرهمبندبیرونی،برای عدداحاطه ای همبندبیرونی چندکران ارائه می کنیم. همچنین گراف هایی باعدد احاطه ای همبندبیرونی بزرگ را دسته بندی کرده و نامساوی از نوع nordhaus-gaddumرا برای عدد احاطه ای همبند بیرونی ثابت می کنیم. بعلاوه، رابطه بین عدد احاطه ای همبندبیرونی را باپارامترهای دیگر یک گراف بررسی خواهیم کرد.

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

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

چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...

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

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...