On the structure of matroids arising from the gain graphs

H.R Maimani,L Parsaei-Majd,M.R Pournaki,M Poursoltani

doi:10.1016/j.disc.2023.113637

On the structure of matroids arising from the gain graphs

H.R Maimani, L Parsaei-Majd + Show 2 more

https://doi.org/10.1016/j.disc.2023.113637

Copy DOI

Journal: Discrete Mathematics

Publication Date: Aug 23, 2023

Affiliation: Shahid Rajaee Teacher Training University, Hasso Plattner Institute, Sharif University of Technology

#Gain Graphs #Generalized Hamming Weights + Show 2 more

Abstract
Full-Text PDF
Similar Papers

Abstract

The gain graphs are essential generalizations of the signed graphs. They are indeed directed graphs whose edges are labeled by the elements of a group rather than just ±1. In this paper, we prove the existence of matroids arising from these graphs. Further, we study the structure of the obtained matroids as well as their relation with the generalized Hamming weights, the regularity of the ideal of circuits, and the codes.

Full Text