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

مقدمه: با وجود پیشرفت هایی که در طراحی تکنیک های جراحی انجام گرفته، هنوز هم احیا پاپیلای مجاور ایمپلنت موضوعی است قابل بحث. این مطالعه جهت مشخص نمودن تاثیر فاصله نقطه تماس تا کرست استخوان بر حضور تا فقدان پاپیلای اینترپرگزیمال مجاور ایمپلنت های جایگزین شده تک دندانهای قدامی، طراحی شده است. روش کار: در این کارآزمایی بالینی، 10 بیمار شامل 6 زن و 4 مرد که در ناحیه قدام فک بالا ایمپلنت دریافت کرده ...

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

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

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

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

چکیده ندارد.

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

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

در این پایان نامه od-تشخیص پذیری گروه های ساده با مرتبه کمتر از 108 و گروه های 2dn(2) و 2dn(3 را نشان می دهیم