مونوپلی های دینامیک و مجموعه های بی دورکننده در حاصل ضرب گراف ها

گروه - همبندی در حاصل ضرب گراف ها

در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ?دگی آن، برخی از محققان مسئله را با در نظر گرفتن گروههای آبلی خاص مانند مورد برسی قرار داده اند ]11، 21[. در ا?...

کاربرد گراف های n- مکعبی در شبکه ها

بررسی وجود کدهای کامل در حاصل ضرب گراف ها

فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...

بررسی مسأله ی گسترش خطا در شبکه های محاسباتی توزیع یافته با استفاده از مونوپلی های دینامیک در گراف ها

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

انرژی لاپلاسین در گراف ها

This article has no abstract.

کران های جدیدی برای مقادیر ویژه ی حاصل ضرب آدامار و حاصل ضرب فن ماتریس ها

فرض کنیدa و b ماتریس های نامنفی باشند. یک کران بالای جدید برای شعاع طیفی حاصل ضرب آدامار ماتریس های نامنفیa و b بدست آمده است. در ضمن یک کران پایین جدید برای کمترین مقدار ویژه ی حاصل ضرب فن m-ماتریس های نامنفرد وکران پایین جدیدی برای کمترین مقدار ویژه ی حاصل ضرب آدامار یک m- ماتریس و معکوس یک m-ماتریس بیان می شود. این کران ها نتایج قبلی رابهبود می بخشند و برخی نتایج متناظر را تعمیم می بخشد.فر...