مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

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

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

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

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

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

یک تناظر یک به یک طبیعی بین ایده آلهای تک جمله ای آزاد از مربع و ابرگرافهای ساده متناهی وجود دارد. فرض کنید h یک ابرگراف ساده متناهی با مجموعه رئوس {vh = {x1‎ , ... , ‎xnو مجموعه یالی e‎h = {e1‎ , ... , ‎et}‎ بوده و [r = k[x1 , ‎... , ‎xn حلقه چند جمله ایها با n متغیر روی میدان k باشد. فرض کنید (j(hایده آل پوششی ابر گراف h باشد. در این پایان نامه ما ارتباط رفتار دنباله 1?ass(r/js)}s)}را با...

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

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

چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...