با دانلود تحقیق در مورد
ايده آل هاي خطي به ترتيب كوهن-مكوالي
در خدمت شما عزیزان هستیم.این تحقیق ايده آل هاي خطي به ترتيب كوهن-مكوالي را با فرمت
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-1- را
در نظر بگيريد. يك M معيار B درجه دار كوهن –مكوالي به ترتيب ناميده مي شود اگر يك تصفيه معين از
معيارهاي R درجه بندي وجود داشته باشد.
به نحوي كه كوهن –مكوالي
باشد، و ابعاد كرول خارج قسمت در حال افزايش باشند:
ما ميگوييم يك گراف G كوهن-مكوالي به ترتيب است و
در K اگر كوهن-مكوالي به ترتيب باشد. ما مي توانيم به
نتيجه هرزوگ، هيبي و ژنگ بر سيم البته با استفاده از اين تضعيف شرايط كوهن-مكوالي
نتيجه اصلي ما فرضيه زير است (كه مستقل از خاصيت (K)
است.
فرضيه 2-1 فرضيه 2-3.تمام گراف هاي وتري كوهن-مكوالي به
ترتيب هستند.
بنابراين حتي گراف هاي وتري كه ايده آل هاي خطي نشان در هم
نريخته نيستند نيز هنوز يك ويژگي جبري را دارا هستند.فرضيه 2-3 همچنين حالت يك
بعدي كار فردي در توده هاي ساده شده ]3[ را نيز عموميت مي بخشد.
مقاله ما به صورت زير سازمان مي يابد. در قسمت بعدي ، ما
نتايجي از اين ادبيات درباره دوگانگي الكساندر ودرباره گراف هاي وتري جمع مي كنيم
در بخش 3،فرضيه 2.3 را ثابت مي كنيم.
ما برخي از گراف هاي غيروتري در قسمت 4 را كه دايره هاي
كوهن-مكوالي را به ترتيب طبقه بندي مي كنند بررسي مي كنيم و در مورد برخي ازويژگي
هاي گرافهاي شامل دايره هاي –n براي n>3 تحقيق مي كنيم.
-nonpure shellability[1]
برچسب ها:
download-tahghigh-darmored-ideh-al-haye-khati-be-tartib-Cohen-Mokvaali