با دانلود تحقیق در مورد ايده آل هاي خطي به ترتيب كوهن-مكوالي
در خدمت شما عزیزان هستیم.این تحقیق ايده آل هاي خطي به ترتيب كوهن-مكوالي را با فرمت word و قابل ویرایش و با قیمت بسیار
مناسب برای شما قرار دادیم.جهت دانلود تحقیق ايده آل هاي خطي به ترتيب كوهن-مكوالي ادامه مطالب را بخوانید.
نام فایل:تحقیق در مورد ايده آل هاي خطي به ترتيب كوهن-مكوالي
فرمت فایل:word و قابل ویرایش
تعداد صفحات فایل:22 صفحه
قسمتی از
فایل:
چكيده- 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 درجه بندي وجود داشته باشد.
برچسب ها:
دانلود تحقیق درمورد ايده آل هاي خطي به ترتيب كوهن مكوالي تحقیق درمورد ايده آل هاي خطي به ترتيب كوهن مكوالي دانلود تحقیق ايده آل هاي خطي به ترتيب كوهن مكوالي دانلود تحقیق ايده آل هاي خطي به ترتيب كوهن مكوالي