vix.ing · top · new · best · stats · spec

A new class of bi-transversal matroids

2024/02/27 by Mahdi Ebrahimi, Ebrahimi, Mahdi
Engineering · Computer Science · #Advanced Numerical Analysis Techniques #Smart Parking Systems Research #Metaheuristic Optimization Algorithms Research

paper · pdf · doi:10.48550/arxiv.2402.17473

Abstract

A transversal matroid whose dual is also transversal is called bi-transversal. Let G be an undirected graph with vertex set V. In this paper, for every subset W of V, we associate a bi-transversal matroid to the pair (G,W). We also derive an explicit formula for counting bases of this matroid.

Related