×

Determination of the bases of a splitting matroid. (English) Zbl 1014.05018

Summary: In [T. T. Raghunathan, M. M. Shikare and B. N. Waphare, Discrete Math. 184, 267-271 (1998; Zbl 0955.05022)] the authors extended the splitting operation of graphs to binary matroids. In this paper, we characterize the set of bases of a splitting matroid and give some of its applications.

MSC:

05B35 Combinatorial aspects of matroids and geometric lattices
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C83 Graph minors

Citations:

Zbl 0955.05022
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Fleischner, H., (Eulerian Graphs and Related Topics, Part 1, Vol. 1 (1990), North-Holland: North-Holland Amsterdam) · Zbl 0792.05091
[2] Harary, F., Graph Theory (1969), Addison-Wesley: Addison-Wesley New York · Zbl 0797.05064
[3] Oxley, J. G., Matroid Theory (1992), Oxford University Press: Oxford University Press Oxford · Zbl 0784.05002
[4] Raghunathan, T. T.; Shikare, M. M.; Waphare, B. N., Splitting in a binary matroid, Discrete Math., 184, 267-271 (1998) · Zbl 0955.05022
[5] Recski, A., Matroid Theory and its Applications (1989), Springer Verlag: Springer Verlag London · Zbl 0729.05012
[6] Shikare, M. M.; Raghunathan, T. T., A characterization of binary Eulerian matroids, Indian J. Pure Appl. Math., 27, 2, 153-155 (1996) · Zbl 0844.05033
[7] Tutte, W., A theory of 3-connected graphs, Indag. Math., 23, 441-455 (1961) · Zbl 0101.40903
[8] Welsh, D. J.A., Matroid Theory (1976), Academic Press: Academic Press London · Zbl 0343.05002
[9] Welsh, D. J.A., Eulerian and bipartite matroids, J. Comb. Theory, 6, 357-377 (1969) · Zbl 0169.01901
[10] Welsh, D. J.A., The Tutte polynomial, Random Struct. Algorithms, 210-211 (1999) · Zbl 0934.05057
[11] Wilde, P. J., The Euler circuit theorem for binary matroid, J. Comb. Theory B, 18, 260-264 (1975) · Zbl 0321.05026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.