Id: arxiv/2603.10315 Url: https://arxiv.org/abs/2603.10315 Tags: math.CO Score: 0 Title: On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization Domain: math.CO Source: arxiv Authors: Kevin Pereyra Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-11 Page: https://delphi.science/r/arxiv/2603.10315 A graph is almost bipartite if it contains exactly one odd cycle, and it is Konig-Egervary if the sum of the independence number and the matching number equals the order of the graph. We introduce the class of Bipartite-Almost Bipartite graphs (BAB-graphs), defined through a controlled union of a bipartite graph and several almost bipartite non-Konig-Egervary graphs. This family unifies and generalizes the previously studied classes of almost bipartite non-Konig-Egervary and R-disjoint graphs. While an almost bipartite non-Konig-Egervary graph contains a single odd cycle, an R-disjoint graph…