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

فرض کنید ‎g‎ گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید ‎g‎ گراف جورسازی های کامل ‎g‎ است که رئوس آن متناظر با جورسازی های کامل ‎g‎ می باشند. در این جا بعضی از ویژگی های ‎m_g‎ مطالعه شده است. یکی از اهداف...

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

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

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

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

nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.

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

فرض کنید $ r $ حلقه جابجایی و یکدار باشد که $ 1 eq 0 $ و $ mathop z(r) $ مجموعه مقسوم علیه های صفر حلقه $mathop r $ باشد. منظور از گراف کلی حلقه $ r $ ، گرافی با رأس های متشکل از عناصر $ r $ است به طوری که دو رأس متمایز $x $ و $ y$ مجاورند اگر و تنها اگر $ x+yin z(r) $ که آن را با $ t(gamma(r)) $ نشان می دهیم. ewline گراف های کلی متناظر با حلقه های جابجایی و یکدار ...

گراف متناظر رده های مزدوجی گروه متناهی g را معرفی می کنیم که به صورت زیر تعریف می شود رأسهای این گراف عبارت اند از رده های مزدوجی غیرمرکزی گروه g و دو رأس c و d توسط یالی به هم وصل می شوند.