بررسی گرافهای تجزیه پذیر رأسی، هم پوشش ناپذیری و نظم کستلنومامفورد

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
نویسنده مرضیه سرودی
استاد راهنما جعفر امجدی سیّد محمود شیخ الاسلامی
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1392

چکیده

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر رأسی بودن و هم پوشش ناپذیری و کوهن- مکالی بودن برای گراف g هم ارزند که بسیاری از نتایج اولیه روی گرافهای دوبخشی و وتری و خیلی خوش پوشش را کامل و یکپارچه می سازد. بعلاوه، ما نظم کستلنومامفورد، (reg(g چنین گرافهایی را مورد مطالعه قرار داده و نشان می دهیم که وقتی g یک گراف تجزیه پذیر رأسی و فاقد- ( c4, c5 ) است آنگاه (reg( g) = im(g . همچنین ثابت می کنیم اگر g گرافی باشد که im(g ) = reg(g ) = m ، آنگاه g یک گراف هم پوشش ناپذیر است که (im(g نشان دهنده عدد جورسازی القایی از گراف g و m(g ) ، عدد جورسازی گراف g است. به ازای هر1 < n، گرافهای همبند gn را چنان می سازیم که در رابط? m(gn ) > cochord(gn ) = reg(gn ) +n صدق می کنند که در آن cochord( g عدد پوششی گراف g است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

گرافهای هم انرژی

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

متن کامل

شاخص pi رأسی گرافهای فولرنی

شاخص توپولوژیک عددی حقیقی است که به یک گراف نسبت داده می شود و تحت یک ریختی گراف ثابت می ماند. شاخص های توپولوژیک برای بررسی خواص فیزیکی-شیمیایی ترکیبات شیمیایی به کار می روند. شاخص ‎ pi ‎ در مقاله ای در سال ‎2009‎ در تلاش جهت یافتن رابطه ای دقیق برای محاسبه ی شاخص ‎ pi ‎ رأسی حاصل ضرب دکارتی گراف ها معرفی شد. بعدها کاربردهای فراوانی از این شاخص در علوم نانو و شیمی به دست آمد. مطالعه ی ریاضی ای...

15 صفحه اول

گرافهای هم انرژی

متن کامل

مطالعه ای بر گراف های تجزیه پذیر رأسی

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

هم سنجه ناپذیری در اندیشه توماس کوون

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

متن کامل

هم سنجه ناپذیری در اندیشة توماس کوون

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه

کلمات کلیدی

هم احاطه شده هم پوشش ناپذیر تجزیه پذیر رأسی

میزبانی شده توسط پلتفرم ابری doprax.com