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

فرض کنید g=(v,e) گرافی با مجموعه رئوس v و مجموعه یال e بوده و r=k[x1 , … , xn] حلقه چند جمله ای ها روی میدان k باشد. ایده آل i(g)، را ایده آل یالی گراف گوئیم هرگاه توسط تک جمله ای های xixj تولید شود که درآن {xi,xj} یالی از گراف است. زیرمجموعه ی w از مجموعه رئوس گراف را مستقل گوئیم هرگاه هیچ دو راسی از w مجاور نباشند. رابطه ی بسیار نزدیکی بین ایده آل یالی وهمبافت استقلال گراف،ind(g)، همبافتی با...

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

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

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

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

در این پایان نامه کران های پایین برای عمق r/i^t که در آن i ایده ال یالی از یک درخت یا جنگل و t?1 می باشد را مورد مطالعه قرار می دهیم. نشان می دهیم این کران ها وابسته به قطر و در حالتی که g جنگل می باشد وابسته به قطر بزرگترین مولفه همبندی و تعداد مولفه های همبندی g می باشد. با استفاده از این کران های پایین در حالتی که عمق توان های یک جنگل پایدار باشد، می توان یک کران پایین برای عمق همه توان ...

در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.

: فرض کنیدg یک گراف متناهی ساده بامجموعه رئوس v(g)={x1,…,xn } ومجموعه یالهای e(g) بوده و r=k[x1,…,xn] حلقه چندجمله ایهاباn متغیر روی میدان k باشد .ایده آل یالی گراف g ،i(g)، را به صورت زیر تعریف می کنیم .<{xixj| xixj?eg}> i(g)= گراف g را کوهن- مکالی(دنباله وار) گوییم هرگاه حلقه r/i(g)کوهن- مکالی(دنباله وار) باشد. دراین پایان نامه نشان می دهیم تمام گرافهای وتری کوهن- مکالی دنباله وار بوده و ...

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