On k-connected -extensions of binary matroids

DOI10.1134/S1995080218090226zbMATH Open1414.05064arXiv1812.01256OpenAlexW2902616946MaRDI QIDQ669528FDOQ669528

Authors: Y. M. Borse, Ganesh Mundhe 

Publication date: 15 March 2019

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Abstract: Slater introduced the point-addition operation on graphs to classify 4-connected graphs. The $Gamma$-extension operation on binary matroids is a generalization of the point-addition operation. In this paper, we obtain necessary and sufficient conditions to preserve $k$-connectedness of a binary matroid under the $Gamma$-extension operation. We also obtain a necessary and sufficient condition to get a connected matroid from a disconnected binary matroid using the $Gamma$-extension operation.

Full work available at URL: https://arxiv.org/abs/1812.01256

Recommendations

• Graphic and cographic \(\Gamma\)-extensions of binary matroids
• \(\Gamma\)-extension of binary matroids
• The closure operator and flats of \(\Gamma\)-extension matroids
• On extension of graphic matroids
• Connectivity of single-element coextensions of a binary matroid

zbMATH Keywords

splittingbinary matroid\(k\)-connected\(\Gamma\)-extension

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• On \(n\)-connected splitting matroids
• Eulerian graphs and related topics. Part 1, Volume 1
• A classification of 4-connected graphs
• \(\Gamma\)-extension of binary matroids
• Splitting in a binary matroid
• Title not available (Why is that?)
• On connected splitting matroids
• Graphic and cographic \(\Gamma\)-extensions of binary matroids
• On extension of graphic matroids
• A note on \(n\)-connected splitting-off matroids.
• A characterization of \(n\)-connected splitting matroids

Cited In (5)

• Graphic and cographic \(\Gamma\)-extensions of binary matroids
• Connectivity of single-element coextensions of a binary matroid
• On extension of graphic matroids
• \(\Gamma\)-extension of binary matroids
• The closure operator and flats of \(\Gamma\)-extension matroids

This page was built for publication: On \(k\)-connected \(\gamma\)-extensions of binary matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q669528)