Forbidden-Minors for Graphic and Cographic es-Splitting Matroids

被引:3
作者
Dalvi, Kiran Vishnupant [1 ]
Borse, Y. M. [2 ]
Shikare, M. M. [2 ]
机构
[1] Govt Coll Engn, Dept Math, Pune 411005, Maharashtra, India
[2] Univ Pune, Dept Math, Pune 411007, Maharashtra, India
关键词
Binary matroid; graphic matroid; minor; element splitting operation; es-splitting operation;
D O I
10.1134/S1995080210010051
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The element set splitting operation for binary matroids has been introduced by Azanchiler [2] as a natural generalization of the corresponding operation in graphs. In this paper, we explore the effect of this operation on graphic and cographic matroids.
引用
收藏
页码:27 / 35
页数:9
相关论文
共 16 条
[11]  
RECSKI A, 1989, MATROID THEORY ITS A
[12]  
Shikare M. M., ARS COMBIN IN PRESS
[13]   Determination of the bases of a splitting matroid [J].
Shikare, MM ;
Azadi, G .
EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (01) :45-52
[14]  
Slater P. J., 1974, Journal of Combinatorial Theory, Series B, V17, P281, DOI 10.1016/0095-8956(74)90034-3
[15]  
Tutte W. T., 1961, INDAG MATH, V23, P441
[16]  
Welsh D.J.A., 1976, MATROID THEORY