分裂后得到二元γ拟阵的图拟阵的禁用子式
Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting
AI总结:
针对拟阵分裂运算无法保持图性、二元gammoid分裂后未必仍为二元gammoid的问题,研究刻画了分裂后可得二元gammoid的图拟阵类,并得到对应图拟阵与余图拟阵的禁用子式。
摘要:
拟阵理论中的分裂运算无法保持图性、连通性、余图性等性质。此外,二元gammoid经分裂后未必仍是二元gammoid。我们刻画了一类分裂后可得到二元gammoid的图拟阵,还得到了用二元和三元分裂后能产生二元gammoid的图拟阵与余图拟阵的禁用子式。
英文摘要:
Splitting operation in Matroid Theory does not preserve graphicness, connectedness, cographicness, etc. Also, the splitting of binary gammoid does not necessarily be binary gammoid after splitting. We have characterized a class of graphic matroids that gives binary gammoids after splitting. We have obtained prohibited minors for graphic and cographic matroid which gives binary gammoid after splitting using two and three elements.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。