برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

متمم هر گراف همبند بدون مثلث پوسته پذيرخالص است

 
نویسندگان: 
 
آدرس:  
* گروه ریاضی، واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، تهران، ایران
 
چکیده: 

مقدمه: فرض کنيد G يک گراف ساده بدون جهت روي مجموعه رئوس V باشد. فرض کنيد I (G) نمايش دهنده ايدآل يالي G بوده و DG مجتمع سادکي باشد که وجه هاي آن با مجموعه هاي مستقل گراف G متناظر مي شوند. اين مجتمع سادکي بسياري از ويژگي هاي مهم G را نشان مي دهد. يک مجتمع سادکي D پوسته پذير ناميده مي شود اگر بتوان وجه هاي اساسي آن را بطور F1, …, Ft چنان مرتب کرد که براي هر 1 £ t < ¦ £ s يک v Î F1\Ft و يک L Î {1, …, ¦ - 1} يافت بطوريکه F1\Ft = {v}. نتيجه اي از هاکستر بيان مي کند که هر مجتمع پوسته پذير خالص روي هر ميدان دلخواه، کوهن- مکاولي است. يک گراف G پوسته پذير خالص ناميده مي شود هرگاه مجتمع سادکي DG پوسته پذير خالص باشد.
هدف: در اين مقاله ما توجه خود را به اين سوال معطوف مي کنيم که براي چه نوع گراف هايي مانند G مي توان گفتG-  کوهن- مکالي است به اين معني که (R/I (G- کوهن- مکالي است. ما در اينجا ثابت مي کنيم متمم هر گراف همبند بدون مثلث پوسته پذير خالص و در نتيجه کوهن- مکاولي است.
روش بررسي: با ارايه يک ترتيب پوسته پذيري صريح براي وجه هاي اساسي
DG-، در جايي که G يک گراف همبند بدون مثلث است، نشان مي دهيم متمم گراف G پوسته پذير خالص و در نتيجه کوهن- مکاولي است.
نتيجه گيري: متمم هر گراف همبند دوبخشي و هر دور، پوسته پذير خالص و در نتيجه کوهن مکاولي است.

اصل مقاله به صورت متن کامل انگليسي، در بخش انگليسي قابل رويت است.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

محمودی، م.، و موسیوند، ا.، و تهرانیان، ا. (1389). متمم هر گراف همبند بدون مثلث پوسته پذیرخالص است. علوم پایه (دانشگاه آزاد اسلامی), 20(78/2 (ویژه نامه ریاضی)), 76-82. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=122523



Vancouver : کپی

محمودی محمد، موسیوند امیر، تهرانیان ابوالفضل. متمم هر گراف همبند بدون مثلث پوسته پذیرخالص است. علوم پایه (دانشگاه آزاد اسلامی). 1389 [cited 2021July30];20(78/2 (ویژه نامه ریاضی)):76-82. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=122523



IEEE : کپی

محمودی، م.، موسیوند، ا.، تهرانیان، ا.، 1389. متمم هر گراف همبند بدون مثلث پوسته پذیرخالص است. علوم پایه (دانشگاه آزاد اسلامی), [online] 20(78/2 (ویژه نامه ریاضی)), pp.76-82. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=122523.



 

 
چکیده انگلیسی بازدید یکساله 193 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی