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

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

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

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

در چند دهه اخیر تلاش های زیادی برای ترکیب کردن نظریه نقطه ثابت با سایر شاخه های ریاضی از جمله معادلات دیفرانسیل،هندسه و توپولوژی جبری صورت گرفته است. درسال ‎2005‎ اچنکیو با ارایه یک اثبات کوتاه برای قضیه نقطه ثابت تارسکی ترکیب نظریه نقطه ثابت و نظریه گراف را شروع کرد. در سال ‎2006‎ اسپینولا و کرک ترکیب این دو نظریه را ادامه دادند و قضایای بسیار مفیدی ارائه نمودند‎‎‏. در سال ‎2008‎ یاچیمسکی با...

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

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

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

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

فرض کنیدv مجموعه ای از نقاط در صفحه باشد. از یک نقطه دلخواه چهار شعاع خارج و چهار مخروط با زاویه قائمه ایجاد می کنیم.در هر مخروط نزدیک ترین نقطه را به عنوان یک یال به آن نقطه وصل می کنیم. این روند را برای تمام نقاط تکرار نموده، گرافی که با این روند به وجودمی آید گراف یائو با پارامتر چهار می نامند.معمولاً، گراف یائو با پارامتر چهار در فضای اقلیدسی را با y_4 و گراف یائو در l_&متریک را با y_4^& نشا...