On n-connected splitting matroids

被引：2

作者：

Borse, Y. M. ^{[1
]}

Mundhe, Ganesh ^{[2
]}

机构：

[1] Savitribai Phule Pune Univ, Dept Math, Pune 411007, Maharashtra, India

[2] Army Inst Technol, Pune 411015, Maharashtra, India

来源：

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2019年 / 16卷 / 01期

关键词：

Splitting; n-connected; Binary matroids; Cocircuits;

D O I：

10.1016/j.akcej.2017.12.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In general, the splitting operation on a binary matroid M does not preserve the connectivity of M. In this paper, we provide sufficient conditions to preserve n-connectedness of a binary matroid under splitting operation. As a consequence, for an (n + 1)-connected binary matroid M, we give a precise characterization of when the splitting matroid M-T is n-connected. (C) 2017 Kalasalingam University. Production and Hosting by Elsevier B.V.

引用

页码：50 / 56

页数：7

共 12 条

[1] [Anonymous], 1993, Matroid Theory
[2] Azanchiler H., 2005, THESIS
[3] Borse YM, 2012, SOUTHEAST ASIAN BULL, V36, P17
[4] Borse YM, 2016, ARS COMBINATORIA, V128, P279
[5] Borse YM, 2014, ARS COMBINATORIA, V115, P219
[6] Fleischner H., 1990, Eulerian Graphs and Related Topics Part 1, V1
[7] A characterization of n-connected splitting matroids
Malavadkar, P. P.
Shikare, M. M.
Dhotre, S. B.
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (04)
[8] Mills AD, 2008, ARS COMBINATORIA, V89, P243
[9] Splitting in a binary matroid
Raghunathan, TT
Shikare, MM
Waphare, BN
[J]. DISCRETE MATHEMATICS, 1998, 184 (1-3) : 267 - 271
[10] Splitting Off Operation for Binary Matroids and its Applications
Shikare, M. M.
Dalvi, K. V.
Dhotre, S. B.
[J]. GRAPHS AND COMBINATORICS, 2011, 27 (06) : 871 - 882

← 1 2 →