On dual of the generalized splitting matroids

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 147

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_ASYAZDT-5-1_006

تاریخ نمایه سازی: 15 دی 1401

چکیده مقاله:

Given a binary matroid M and a subset T\subseteq E(M), Luis A. Goddyn posed a problem that the dual of the splitting of M, i.e., ((M_{T})^{*}) is not always equal to the splitting of the dual of M, ((M^{*})_{T}). This persuade us to ask if we can characterize those binary matroids for which (M_{T})^{*}=(M^{*})_{T}. Santosh B. Dhotre answered this question for a two-element subset T. In this paper, we generalize his result for any subset T\subseteq E(M) and exhibit a criterion for a binary matroid M and subsets T for which (M_{T})^{*} and (M^{*})_{T} are the equal. We also show that there is no subset T\subseteq E(M) for which, the dual of element splitting of M, i.e., ((M^{'}_{T})^{*}) equals to the element splitting of the dual of M, ((M^{*})^{'}_{T}).

کلیدواژه ها:

نویسندگان

Ghodrat Ghafari

Department of Mathematics, Urmia University, Urmia, Iran

Ghodratollah Azadi

Department of Mathematics, Urmia University, Urmia, Iran

Habib Azanchiler

Department of Mathematics, Urmia University, Urmia, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. B. Dhotre, A note on the dual of the ...
  • H. Fleischner, Eulerian Graphs and Related Topics, North Holland, Amsterdam, ...
  • J. G. Oxley, Matroid Theory, Oxford university press, New York, ...
  • T. T. Raghunathan, M. M. Shikare and B. N. Waphare, ...
  • M. M. Shikare, Gh. Azadi, Determination of the bases of ...
  • M. M. Shikare, Gh. Azadi, B. N. Waphare, Generalized splitting ...
  • P. J. Slater, A classsi cation of ۴-connected graphs , J. ...
  • D. J. A. Welsh, Eulerian and bipartite matroids, J. Comb. ...
  • نمایش کامل مراجع