Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0973.05017
Shikare, M.M.
Splitting operation and connectedness in binary matroids. (English)
[J] Indian J. Pure Appl. Math. 31, No.12, 1691-1697 (2000). ISSN 0019-5588; ISSN 0975-7465/e

Summary: In [{\it T. T. Raghunathan}, {\it M. M. Shikare}, and {\it B. N. Waphare}, Discrete Math. 184, No. 1-3, 267-271 (1998; Zbl 0955.05022)], the authors have extended the splitting operation of graphs to binary matroids. In this paper we explore the relationship between the splitting operation and connectedness in binary matroids. We prove that repeated applications of the splitting operation on a bridgeless disconnected binary matroid leads to a connected binary matroid. We extend the splitting lemma of graphs to binary matroids.

MSC 2000:: *05B35 Matroids (combinatorics)

Keywords: splitting operation; binary matroids; connectedness; splitting lemma

Citations: Zbl 0955.05022

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Journal Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]