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

فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...

چگالی درختی یک گراف‏، ‎‎ماکسیمم تعداد درخت های فراگیر یال مجزای مشمول در گراف است. در این پایان نامه‏‏، ابتدا ‎‎با استفاده از همبندی یالی‏، ‏‏ کران هایی برای‎‎ چگالی درختی معرفی کرده و ‎‎سپس ‎‎چگالی درختی چند خانواده از گراف ها را به دست ‎‎می آوریم‎. سرانجام به شمارش تعداد درخت های متمایز و جنگل های ‎n‎ ‎ رأسی خواهیم پرداخت. ‎

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

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

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

برآورد دقیق نیروی همبندی در پیش­بارهای بالا یکی از اصلی‌ترین موضوعات در اتصالات پیچ‌های خاص با استحکام بالا می‌باشد. این تحقیق روشی را برای برآورد نیروهای همبندی بر اساس سرعت موج اولتراسونیک با استفاده از روش Pulse-echo ارائه می­دهد که به تأثیر تنش‌های ناشی از فرایند همبندی بر تغییرات سرعت موج اولتراسونیک می‌پردازد. لذا نیروهای فرایند همبندی پیچ استحکام بالا بستار در یک موتور دیزل دریایی دور با...

برای هر جفت اعداد m, n ? n با m > n نرم روی r3 را، به ازای هر (a, b, c) ? r3 با نرم زیر در نظر می گیریم ?(a, b, c)?m,n = sup{|axm + bxn + c| : x ?[ -1,1]} بعضی خواص هندسی برای این نرم ها پیشنهاد می کنیم و یک فرمول صریح برای نرم فراهم می کنیم و نیز یک شرح کامل از نقاط رأسی،نمایان و مدور گوی های واحد متناظر، همچنین یک پارامتری سازی و نقشه ای از کره هایشان ارائه می دهیم. با استفاده از این، نا...

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

در سال‌های اخیر، استفاده از سیستم سازه‌یی دیوار برشی فولادی، رشد زیادی داشته است. دیوارهای برشی فولادی، عموماً پیرامون هسته تعبیه می‌شوند، لیکن برای دسترسی به هسته در برخی دهانه‌ها اجرا نمی‌شوند و در دهانه‌های مذکور، از تیر همبند برای اتصال دیوارها استفاده می‌شود. مشخصات تیر همبند، در سیستم سازه‌یی دیوار برشی فولادی تأثیر زیادی در اندرکنش دیوارها دارد که با شاخصی به نام درجه‌ی همبندی تعریف می‌شو...