گرافهای ?-بحرانی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - پژوهشکده علوم
- نویسنده فاطمه احمدزاده
- استاد راهنما نادر جعفری راد صادق رحیمی شعرباف
- سال انتشار 1391
چکیده
فرض کنید g=(v,e) گرافی با n رأس و m یال باشد. زیرمجموعه ی s از رئوس گراف g را یک مجموعه ی احاطه گر برای g می نامیم هر گاه هر رأس از v-s با رأسی از s مجاور باشد. اندازه کوچکترین مجموعه احاطه گر در گراف g را عدد احاطه گری نامیده و آن را با ?(g) نشان می دهیم و یک مجموعه احاطه گر با اندازه ?(g) را یک ?(g) -مجموعه می نامیم. گراف g را گرافی احاطه - بحرانی یا(?(g- بحرانی می نامیم هر گاه برای هر رأس v از v داشته باشیم ?(g-v) <? (g) گراف g گرافی (?,k)- بحرانی نامیده می شود هرگاه برای هر زیرمجموعه k رأسی از v(g) داشته باشیم ? (g-s) < ? (g) گراف های (? ,1) - بحرانی حالت خاصی از گراف های (? ,k) - بحرانی هستند.
منابع مشابه
گرافهای هم انرژی
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
متن کاملگرافهای هم انرژی
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
متن کاملگرافهای بحرانی و ارتباط آنها با ایدهآلهای اول وابسته ایدهآلهای تک جملهای
فرضکنید g یک گراف ساد? متناهی با n رأس بوده و r = k[x1 , ... , xn] حلق? چندجملهایها روی میدان k باشد بطوریکه i(g) ایدهآل یالی و i(g)^? الکساندر دوآل ایدهآل یالی است. در این پایاننامه، نشان داده میشود که دورهای القایی فرد در گراف g را میتوان از ایدهآلهای اول وابست? 2 ^(i(g)?)بدست آورد که روشی را جهت تعیین دورهای القایی فرد از طریق اعمال جبری روی یک ایدهآل نظیر اشتراک، حا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - پژوهشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023