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

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

متن حاضر بخشی از یک تحقیق موضوعی پیرامون مساله شمارش توپولوژی ها روی یک مجموعه متناهی است که شامل: ویژگی های مشبکه توپولوژی ها، خواص توپولوژی های AT (اصلی)، معادل بودن این مساله با شمارش پیش ترتیب ها روی n نقطه، نحوه ارتباط مفاهیم توپولوژیکی روی یک مجموعه متناهی و نتایج به دست آمده برای n نابیشتر از 16 می باشد. متن از لحاظ مفاهیم توپولوژیکی خودکفا است.

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

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

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

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

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

فرض کنیم A یک گراف سطری- متناهی و K یک میدان است. در این مقاله، به مطالعه تجزیه‌پذیری جبر کامیان-پسک KP(A) و C*-جبر C*(A) متناظر با A می‌پردازیم. به ویژه، به کمک ویژگی‌های A و گروه‌وار G_A ، شرایط لازم و کافی برای این تجزیه‌پذیری ارایه می‌شود. علاوه بر این نشان می‌دهیم در شرایط خاص می‌توان جبر کامیان-پسک را به‌صورت حاصل‌جمع مستقیم متناهی از جبرهای کامیان-پسک تجزیه‌ناپذیر نوشت.