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

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

فرض کنید g=(v,e) یک گراف همبند غیرجهتدار و c?v یک زیرمجموعه از رئوس باشد. اگر به ازای هر رأس v?v، مجموعه¬های n_g [v]?c غیرتهی و متفاوت باشند، آنگاه c را یک کدشناساگر می نامیم. در ادامه ویژگی های اساسی کدهای شناساگر را بررسی خواهیم کرد، یک کران بالا برای کدشناساگر مینیمم ارائه خواهیم داد و گراف هایی که این کران را بدست می دهند، بررسی خواهیم کرد. همچنین سیستم های نظاره گر در گراف را معرفی می کنیم...

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

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

احاط هگر ها، یکی از مباحثمهم در نظریه ی گراف ها، محسوب می شود. احاطه گر در نظریه ی گراف دارای کاربرد های فراوانی نظیر مسائل جانمایی در دنیای واقعی است. یکی از انواع احاط هگر ها، احاطه گر رنگین کمان است. f : v (g)

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

نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

فرض کنیم r یک حلقه جابجایی و یکدار باشد. گیریم z (r( نشان دهنده مجموعه مقسم علیه های صفر تا صفر حلقه r باد به حلقه r گرافی نسبت داده می شود که مجموعه ریوس آن (z(r است و در راس متمایز ( a,y z(rبا یک بال به هم وصل می شوند اگر و فقط اگر ay=oاین گراف را با (r) نشان می دهیم. در این پایان نامه قطر گراف های مقسوم علیه صفر و برحسب ایده آل های حلقه r مشخص سازی می شود. همچنین برای یک حلقه کاهش یافته r...

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