ایده آل های خطی به ترتیب کوهن-مکوالی

ایده آل های خطی به ترتیب کوهن-مکوالی

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است.
نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک نمودار وتری کوهن-مکوالی است اگر و تنها اگر ایده آل خطی اش در هم ریخته نباشد، را تکمیل می کند. ما همچنین ویژگی های دایره های مرتب کوهن- مکوالی را بیان می کنیم و نمونه‌هایی از گراف های مرتب غیروتری کوهن- مکوالی را هم ارائه می کنیم.

1-مقدمه
G را یک گراف ساده n راسی در نظر بگیرید پس G هیچ حلقه یا خطوط چندگانه ای پهن دو راس ندارد.) رئوس ومجموعه های خطی G توسط EG,VG را به ترتیب نشان دهید. ما ایده آل تک جمله ای غیر مربع چهارگانه با K که یک میزان است و جایی که را به G ارتباط می دهیم.ایده ال ایده آل خطی Gنامیده می شود.
توجه اولیه این مقاله ایده آل های خطی گراف های وتری است. یک گراف G وتری است اگر هر دایره طول یک وتر داشته باشد. اینجا اگر ،خطوط یک دایره طول n باشند، ما می گوییم که دایره وری یک وتر دارد اگر دو راس xj,xi در دایره به نحوی وجود داشته باشند که یک خط برای G باشند اما خطی در دایره نباشد.
ما می گوییم که یگ گراف G کوهن –مکوالی است اگر کوهن-مکوالی باشد. چنانکه هرزوگ، هیبی و ژنگ اشاره می کنند، طبقه بندی تمام گراف های کوهن-مکوالی شاید اکنون قابل کشیدن نباشند، این مسئله به سختی طبقه بندی کردن تمام مجموعه های ساده شده کوهن-مکوالی است.]9[.البته هرزوگ، هیبی و ژنگ در ]9[ ثابت کردند که وقتی G یک گراف وتری باشد،پس G در هر میدانی کوهن-مکوالی است اگر وفقط اگر به هم نریخته باشد.
ویژگی کوهن –مکوالی به ترتیب بودن، که شرایطی است ضعیف تر از کوهن-مکوالی بودن، توسط استنلی ]14[ در ارتباط با تئوری قابلیت جدا شدن غیرخالص معرفی شد.
تعریف 1-1- را در نظر بگیرید. یک M معیار B درجه دار کوهن –مکوالی به ترتیب نامیده می شود اگر یک تصفیه معین از معیارهای R درجه بندی وجود داشته باشد.


به نحوی که کوهن –مکوالی باشد، و ابعاد کرول خارج قسمت در حال افزایش باشند:


ما میگوییم یک گراف G کوهن-مکوالی به ترتیب است و در K اگر کوهن-مکوالی به ترتیب باشد. ما می توانیم به نتیجه هرزوگ، هیبی و ژنگ بر سیم البته با استفاده از این تضعیف شرایط کوهن-مکوالی. نتیجه اصلی ما فرضیه زیر است (که مستقل از خاصیت (K) است.
فرضیه 2-1 فرضیه 2-3.تمام گراف های وتری کوهن-مکوالی به ترتیب هستند.
بنابراین حتی گراف های وتری که ایده آل های خطی نشان در هم نریخته نیستند نیز هنوز یک ویژگی جبری را دارا هستند.فرضیه 2-3 همچنین حالت یک بعدی کار فردی در توده های ساده شده ]3[ را نیز عمومیت می بخشد.
مقاله ما به صورت زیر سازمان می یابد. در قسمت بعدی ، ما نتایجی از این ادبیات درباره دوگانگی الکساندر ودرباره گراف های وتری جمع می کنیم. در بخش 3،فرضیه 2.3 را ثابت می کنیم.
ما برخی از گراف های غیروتری در قسمت 4 را که دایره های کوهن-مکوالی را به ترتیب طبقه بندی می کنند بررسی می کنیم و در مورد برخی ازویژگی های گراف‌های شامل دایره های –n برای n>3 تحقیق می کنیم.
همچنین شرایط کافی را برای گرافی که نمی تواند کوهن-مکوالی به ترتیب باشد ،ارائه می کنیم.
2-اجزا مورد نیاز
درطول این مقاله، G بر یک گراف ساده روی رئوس n با مجموعه نقطه ای VG ومجموعه خطی EG دلالت می کند. ایده آل خطی ،جایی که را به G مربوط می سازیم.
گراف کامل در رئوس n که بر Kn دلالت شده است،گرافی است با مجموعه خطی ، یعنی گراف این ویژگی را دارد که خطی بین هر جفت رئوس وجود دارد. اگر x نقطه ای در G باشد باید بنویسیم N(x) که بر همسایه‌های x دلالت کند،یعنی آن رئوسی که خطی را با x شریکند. ما ابتدا باید به حالتی توجه کنیم که G یک گرافی وتری است.گراف های وتری ویژگی زیر را دارند:
لم 21- G,[6,7,12,15] را یک گراف وتری در نظر بگیرید، x را یک زیر نمودار کامل از G در نظر بگیرید.اگر ،پس نقطه ای به نام وجود داردکه زیرگراف به وجود آمده توسط مجموعه همسایه مربوط به x، یک گراف کامل باشد. این امر همچنین زیر نمودار به وجود آمده در را وادار می کند که یک زیر گراف کامل باشد.
یک پوشش راس گراف G یک زیر مجموعه از VG است به نحوی که هر خط G حداقل به یک راس A برخوردار داشته باشد. توجه کنیدکه ما هیچ وقت به داشتن یک راس مجزا در پوشش راس نیاز نداریم.
مثلا ، اگر ما گرافی در سه راس داشته باشیم و تنها خط موجود باشد، پس هر دو پوشش های راس هستند. پوشش های راس یک گراف G به دو گانه الکساندر مربوطند.
تعریف 2-2- I را یک ایده آل تک جمله ای غیرمربع در نظر بگیرید. دوگانه الکساندر غیرمربع ایده آل
است.

پس نتیجه ساده ای گرفته می شود:
لم 3-2- G را یک گراف ساده با ایده آل خطی در نظر بگیرید.پس

یک پوشش راس برای G است.

یک تجزیه درجه بندی شده آزاد حداقل به هر ایده آل همگون I از R مرتبط است.

که در آن R(j) بر معیار R به دست آمده از تغییر درجات R توسط j دلالت می کند.

خرید فایل

دانلودمقاله ایده آل های خطی به ترتیب کوهن-مکوالی

      چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است.نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک نمودار وتری کوهن-مکوالی است اگر و تنها اگر ایده آل خطی اش در هم ریخته نباشد، را تکمیل می کند. ما همچنین ویژگی های دایره های مرتب کوهن- مکوالی را بیان می کنیم و نمونه‌هایی از گراف های مرتب غیروتری کوهن- مکوالی را هم ارائه می کنیم.   1-مقدمهG را یک گراف ساده n راسی در نظر بگیرید پس G هیچ حلقه یا خطوط چندگانه ای پهن دو راس ندارد.) رئوس ومجموعه های خطی G توسط EG,VG را به ترتیب نشان دهید. ما ...

تحقیق مدل صف MM1 با سرویس دهی دروازه ای به ترتیب تصادفی

          فرمت فایل : WORD (قابل ویرایش)تعداد صفحات:15 فهرست مطالب : چکیده :1. مقدمه :2. شرح مدل :3. احتمالات حالت ثابت ((k,n)  π ) :4. تفکیک بین مشتریان اتاق انتظار و صف سرویس :5. توزیع زمان اقامت :منابع :   چکیده :در این تحقیق به تحلیل یک مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی خواهیم پرداخت. در این نوع سرویس دهی یک اتاق انتظار و یک صف سرویس برای مشتریان وجود دارد. هرگاه صف سرویس خالی شود تمامی مشتریان منتظر در اتاق، فوراً و بصورت تصادفی در صف سرویس قرار می گیرند.خواهیم دید که تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت هستند.بنابراین می توان تبدیل دو متغیره  Laplace –Stieltjes را از توزیع پیوسته زمانهای اقامت مشتریان در اتاق انتظار و صف سرویس بدست آورد.1. مقدمه :ما در این مقاله به بررسی مدل صف M/M/1 با سرو ...

دانلود مقاله مدل صف MM1 با سرویس دهی دروازه ای به ترتیب تصادفی -صنایع

        چکیده :در این تحقیق به تحلیل یک مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی خواهیم پرداخت. در این نوع سرویس دهی یک اتاق انتظار و یک صف سرویس برای مشتریان وجود دارد. هرگاه صف سرویس خالی شود تمامی مشتریان منتظر در اتاق، فوراً و بصورت تصادفی در صف سرویس قرار می گیرند.خواهیم دید که تعداد مشتریان در اتاق انتظار و صف سرویس دارای توزیع پیوسته ثابت هستند.بنابراین می توان تبدیل دو متغیره Laplace –Stieltjes را از توزیع پیوسته زمانهای اقامت مشتریان در اتاق انتظار و صف سرویس بدست آورد.   1. مقدمه :ما در این مقاله به بررسی مدل صف M/M/1 با سرویس دهی دروازه ای به ترتیب تصادفی می پردازیم. در این نوع سرویس دهی ، مشتریان در یک اتاق انتظار، بدون ترتیب، جمع می شوند تا به محض آنکه صف خالی شد بصورت تصادفی در صف قرار می گیرند. این مدل موقعیت مخابره با دسترسی چندگا ...

دانلود ترتیب نزول سوره های قرآن

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 4     ترتیب نزول سوره های قرآن   السور المکیه ترتیب النزول السوره ترتیب المصحف 1 العلق 96 2 القلم 68 3 المزمل 73 4 المدثر 74 5 الفاتحه(1) 1 6 المسد 111 7 التکویر 81 8 الاعلی 87 9 اللیل 92 10 الفجر 89 11 الضحی 93 12 الشرح 94 13 العصر 103 14 العادیات 100 15 الکوثر 108 16 التکاثر 102 17 الماعون 107   106 المجادله 58 107 الحجرات 49 108 التحریم 66 109 الجمعه 62 110 التغابن 64 111 الصف(2) 61 112 الفتح 48 113 المائده(3) 5 114 برائت 9   پی نوشت: 1. سقطت الفاتحه من روایه ابن عباس، فأثبتناها علی روایه جابربن زید: الاتقان: ج 1، ص 25 و علی نص تاریخ الیعقوبی: ج 2، ص 26. 2. جعل الزرکشی فی البرهان سورة الصف بعد التحریم و قبل الجمعة. 3. قدم الزرکشی فی البرهان ال ...

تحقیق در مورد ایده آل های خطی به ترتیب کوهن

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه26     G را یک گراف ساده n راسی در نظر بگیرید پس G هیچ حلقه یا خطوط چندگانه ای پهن دو راس ندارد.) رئوس ومجموعه های خطی G توسط EG,VG را به ترتیب نشان دهید. ما ایده آل تک جمله ای غیر مربع چهارگانه  با K که یک میزان است و جایی که  را به G ارتباط می دهیم.ایده ال  ایده آل خطی Gنامیده می شود. توجه اولیه این مقاله  ایده آل های خطی گراف های وتری است. یک گراف G وتری است اگر هر دایره طول  یک وتر داشته باشد. اینجا اگر  ،خطوط یک دایره طول n باشند، ما می گوییم که دایره وری یک وتر دارد اگر دو     ...

تحقیق در مورد سیری در مفاهیم نهج البلاغه -به ترتیب الفبایی

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه:19        فهرست مطالب   سیری در مفاهیم نهج البلاغه                                                        به ترتیب الفبایی   اخلاق بینش پارسایی تاریخ ثروت جهاد چاره اندیشی برای بیچارگان حب و بغض خود شگفتی (عُجْبْ) دعا ذکر       برای آنکه از کنار دریای بیکران نهج البلاغه، لب تشنه بازنگردیم و با موضوعات و مفاهی ...

مقاله در مورد مقایسه ترتیب مطالب نسخه قدیمی اردای ویراف نامه در پهلوی و فارسی

لینک پرداخت و دانلود *پایین مطلب*   فرمت فایل:Word (قابل ویرایش و آماده پرینت)   تعداد صفحه:36   فهرست مطالب:  ت ـ داستان شاهزاده ایرانی و خلیفه عمر؛ پ ـ خمسه زردشت؛ ب ـ کتاب چنگرنگهاچه 2ـ آثار زردشت بهرام پژدو الف : ارداویراف نامه. 1ـ زردشت نامه عنوان تحقیق : رساله های کامل آثار منظوم بررسی و معرفی چند اثر مهم مربوط به درس ادبیات فارسی       در این رساله ها سیاق گفتار ÷ و نحوه پیش کشیدن مطلب تقریبا همان است که سرایندگان مسلمان در آثار ادبیات فارسی اسلامی پیش می گیرند. یعنی رساله معمولا با ستایش خدا، نعت پیغمبر، موجباتی که تنظیم رساله را باعث شده شروع می شود. بعد به خود داستان می پردازند و در آخر سراینده درباره خود سخن می گوید و احیانا تاریخ یا ماده تاریخ را ذکر می کند. نمی توان ادعا کرد که تمام اشعال این آثار در سطح عالی ...

تحقیق در مورد سیری در مفاهیم نهج البلاغه -به ترتیب الفبایی

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه:19        فهرست مطالب   سیری در مفاهیم نهج البلاغه                                                        به ترتیب الفبایی   اخلاق بینش پارسایی تاریخ ثروت جهاد چاره اندیشی برای بیچارگان حب و بغض خود شگفتی (عُجْبْ) دعا ذکر       برای آنکه از کنار دریای بیکران نهج البلاغه، لب تشنه بازنگردیم و با موضوعات و مفاهی ...

تحقیق در مورد ایده آل های خطی به ترتیب کوهن-مکوالی

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 26   فهرست مطالب :   چکیده مقدمه اجزا مورد نیاز فرضیه اصلی به ترتیب کوهن-مکوالی بودن و گراف وتری   چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید  برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است. نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک نمودار وتری کوهن-مکوالی است اگر و تنها اگر ایده آل خطی اش در هم ریخته نباشد، را تکمیل می کند. ما همچنین ویژگی های دایره های مرتب کوهن- مکوالی را بیان می کنیم و نمونه‌هایی از گرا ...