论文标题

相对于具有三个元素的集合的cographic分裂

Cographic Splitting Of Graphic Matroids With Respect To A Set With Three Elements

论文作者

Solanki, S. D., Mundhe, Ganesh, Dhotre, S. B.

论文摘要

通常,二进制矩阵上的分裂操作并不能保留二进制矩阵的图形性和Cogragonness性能。在本文中,我们获得了一类图形矩阵的表征,这些图形矩阵相对于三个元素的分裂产生了Cograph Matroid。当该集合包含Borse等人提供的两个元素时,我们还为这种表征提供了替代证明。

In general, the splitting operation on binary matroids does not preserve the graphicness and cographicness properties of binary matroids. In this paper, we obtain a characterization of the class of graphic matroids whose splitting with respect to a set of three elements gives cographic matroids. We also provide an alternate proof to such characterization when the set contains two elements which was provided by Borse et al.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源