|
ارتباط بین (p- گراف) ها و ماتروئیدها و ابرگراف ها (وقتی که بین راسها رابطه ترتیبی جزیی برقرار باشد)
|
| معصومی میرمظفر ، میرمویدی زهره السادات |
|
|
|
چکیده: (4010 مشاهده) |
| در این مقاله (-P گراف) ها، ماتروئیدها و ابرگرافها و ماتریسهای مربوط به آنها را به صورت دیگری بیان گردیده و ارتباط بین آنها را با یکدیگر نشان خواهیم داد. همچنین نشان خواهیم داد که یک ماتروئید و یا ابرگراف یک (-P گراف) است. در حالت نخست فرض می کنیم که بین راسها رابطه ترتیبی جزیی موجود است و سپس در حالت کلی به راحتی می توان آنرا تعمیم داد. |
|
| واژههای کلیدی: گراف جهت دار، گراف غیرجهت دار، ماتروئیدها، ابرگراف ها |
|
|
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
عمومى
دریافت: ۱۳۸۵/۶/۱۵
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
