فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه احاطه گر همبند بیرونی تام گویند هرگاه d یک مجموعه احاطه گر تام g بوده و زیر گراف القایی توسط g[v ? d] همبند باشد. عدد ...

ض کنید g یک گروه متناهی باشد. در اینصورت گراف را به صورت زیر تعریف می کنیم رئوس همان عنصر گروه g می باشد و دو راس به هم وصل می شوند اگر و تنها اگر آن دو راس کل گروه g را تولید کنند. عدد رنگی راسی کمترین تعداد رنگهایی می باشد که می توان یک گراف را رنگ آمیزی کرد به طوریکه دو راس مجاور همرنگ نباشند. زیر مجموعه x از رئوس را یک عدد دسته گوییم هرگاه زیر گراف القایی بر x یک گراف کامل باشد . ماکزیمم ان...

روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم و دو راس ‎x‎ و ‎ y را زمانی به یکدیگر وصل می کنیم که ‎ xy? yx‎. ما نشان می دهیم اگر ‎ ? _p و ? _h‎ یکریخت باشند، آن گ...

در این پ‍ایان نامه به رابطه ی بین سیستمهای دینامیکی و توپوری گراف پرداخته شده است و یک روش جدید برای تعیین هماهنگی سراسری در شبکه هایی با تو پو لوژ یهای مختلف معرفی شده است .

در این پایان نامه، گراف وابسته به ‎bci/bck -جبرها را مطالعه می کنیم. ابتدا مفاهیم (‎ r(a)، l(a، شبه ایده آل و مقسوم علیه های صفر را معرفی نموده، با چند مثال ویژگی های مربوط به آنها را بررسی و شرایطی را برای ‎(شبه)‎ ایده آل bci/bck -جبرها برای آنکه ‎l- اول باشد بیان می نماییم. نشان می دهیم که گراف وابسته ‎bck-‎جبرها، گرافی همبند است به طوری که بین هر راس غیر صفر آن با راس صفر یال وجود دارد، ا...

مطالعه ساختارهای جبری با استفاده از ویژگی های گراف موضوعی است که در سالهای اخیر مورد توجه ریاضیدانان قرار گرفته است. گراف ناجابجایی اولین بار توسط اردوش در سال 1975معرفی شد. اینگونه که رئوس گراف اعضای گروه منهای اعضای مرکزش اند و دو راس متمایز مجاورند اگر با هم جابجا نشوند.

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

اندیس فاصله درجه ای بر مبنای فاصله و درجه در گراف تعریف شده است یک نمونه اندیس توپولوژیکی است که با نحوه محاسبه آن در برخی گراف ها مانند گراف های جزئاً مکعب آشنا شدیم سپس عمل تبدیل را راهی برای رسیدن به مینیمم و ماکزیمم اندیس فاصله درجه ای معرفی کردیم و به کمک ارائه یک کران پایین برای این اندیس و خصوصیات درجه راس های گراف های تک دور و دو تبدیل مهم t1 و t2 در گراف های تک دور به ماکزیمم و مینیمم ف...