Graphic and cographic Γ-extensions of binary matroids | Zendy

Y. M. Borse | Zendy; Ganesh Mundhe | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Graphic and cographic Γ-extensions of binary matroids

Author(s) -

Y. M. Borse,

Ganesh Mundhe

Publication year - 2018

Publication title -

discussiones mathematicae graph theory

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.476

H-Index - 19

eISSN - 2083-5892

pISSN - 1234-3099

DOI - 10.7151/dmgt.2043

Subject(s) - matroid , mathematics , combinatorics , binary number , graphic matroid , discrete mathematics , arithmetic

Slater introduced the point-addition operation on graphs to characterize 4-connected graphs. The Г-extension operation on binary matroids is a generalization of the point-addition operation. In general, under the Г-extension operation the properties like graphicness and cographicness of matroids are not preserved. In this paper, we obtain forbidden minor characterizations for binary matroids whose Г-extension matroids are graphic (respectively, cographic).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research