Elementary lift and single element coextension of a binary gammoid
It is known that every binary elementary lift of a binary matroid is a matroid obtained by applying the splitting operation on that matroid. An elementary lift of a binary gammoid need not be a binary gammoid. This paper finds forbidden minors for the class of binary gammoids whose all elementary li...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2024-09-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2023.2278073 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | It is known that every binary elementary lift of a binary matroid is a matroid obtained by applying the splitting operation on that matroid. An elementary lift of a binary gammoid need not be a binary gammoid. This paper finds forbidden minors for the class of binary gammoids whose all elementary lifts are binary gammoids by using the splitting operation. We also find forbidden minors for the class of binary gammoids whose every single element coextension is a binary gammoid. |
|---|---|
| ISSN: | 0972-8600 2543-3474 |