معصومی میرمظفر ، میرمویدی زهره السادات . ارتباط بین (p- گراف) ها و ماتروئیدها و ابرگراف ها (وقتی که بین راسها رابطه ترتیبی جزیی برقرار باشد). تحقیق در عملیات در کاربردهای آن. 1385; 3 (11) :1-5
URL: http://jamlu.liau.ac.ir/article-1-84-fa.html
چکیده: (8658 مشاهده)
در این مقاله (-P گراف) ها، ماتروئیدها و ابرگرافها و ماتریسهای مربوط به آنها را به صورت دیگری بیان گردیده و ارتباط بین آنها را با یکدیگر نشان خواهیم داد. همچنین نشان خواهیم داد که یک ماتروئید و یا ابرگراف یک (-P گراف) است. در حالت نخست فرض می کنیم که بین راسها رابطه ترتیبی جزیی موجود است و سپس در حالت کلی به راحتی می توان آنرا تعمیم داد.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1385/6/15 | انتشار: 1385/9/24