# Connectivity for Binary Matroids and Graphs

## Document Type

Presentation Abstract

## Presentation Date

4-1-1999

## Abstract

Connectivity theory is one of the most important subjects in graph theory and matroid theory. There has been much interest in generalizing graph results to matroids, especially to binary matroids. In this talk, we will present several binary matroid connectivity results which generalize certain graph results. A very useful graph result of Mader states that if *C* is a cycle of a 3-connected graph *G* such that for all elements *x* of *C*, the deletion of *x* from *G* is not 3-connected, then *C* meets at least two vertices of degree three. We prove that this result is a special case of a connectivity result for binary matroids. Another well-known graph result of Halin states that a minimally 3-connected graph with *n* vertices has at least 2*n*+6 / 5 vertices of degree three. We prove a binary matroid generalization of this result. We use the concept of non-separating cocircuits in matroids.

## Recommended Citation

Wu, Dr. Haidong, "Connectivity for Binary Matroids and Graphs" (1999). *Colloquia of the Department of Mathematical Sciences*. 42.

https://scholarworks.umt.edu/mathcolloquia/42

## Additional Details

Thursday, 1 April 1999

4:10 p.m. in MA 109

Coffee/Tea/Treats 3:30 p.m. in MA 104 (Lounge)