Induced matching, ordered matching and Castelnuovo-Mumford regularity of bipartite graphs
Let <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>G</mml:mi> </mml:math> be a finite simple graph and let <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mo form="prefix">ind-match</mml:mo> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mo form="prefix">ord-match</mml:mo> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> denote the induced matching number and the ordered matching number of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>G</mml:mi> </mml:math> , respectively. We characterize all bipartite graphs <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>G</mml:mi> </mml:math> with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mo form="prefix">ind-match</mml:mo> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mo form="prefix">ord-match</mml:mo> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> . We establish the Castelnuovo-Mumford regularity of powers of edge ideals and depth of powers of cover ideals for such graphs.
Authors
- S. A. Seyed Fakhari (ORCID: https://orcid.org/0009-0006-3490-1896)
- Siamak Yassemi
- Irena Swanson
- A. V. Jayanthan
Institutions
- University of Indianapolis (US)
- Universidad de Los Andes (CO)
- University of Madras (IN)
- Purdue University West Lafayette (US)
- Indiana University – Purdue University Indianapolis (US)
Publication Details
- Journal
- Algebraic Combinatorics
- Published
- 2026-03-03
- DOI
- https://doi.org/10.5802/alco.461
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Purdue University