论文标题
相对于具有三个元素的集合的cographic分裂
Cographic Splitting Of Graphic Matroids With Respect To A Set With Three Elements
论文作者
论文摘要
通常,二进制矩阵上的分裂操作并不能保留二进制矩阵的图形性和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.