English

Factor-critical graphs and dstab, astab for an edge ideal

Commutative Algebra 2024-06-25 v1

Abstract

Let GG be a simple, connected non bipartite graph and let IGI_G be the edge idealof GG. In our previous work we showed that L. Lov\'asz's theorem on ear decompositions offactor-critical graphs and the canonical decomposition of a graph given by Edmonds and Gallai are basic tools for the irreducible decomposition of IGkI^{k}_G. In this paper we use some tools from graph theory, mainly Withney's theorem on ear decompositions of 2-edge connected graphs in order to introduce a new method to make a graph factor-critical. We can describe the set k=1Ass(IGk)\cup_ {k=1}^{\infty}{\rm Ass} (I^{k}_G) in terms of some subsets of GG. We give explicit formulas for the numbers astab(IG)(I_G) and dstab(IG)(I_G), which are, respectively, the smallest number kk such that Ass(IGk)=Ass(IGk+i){\rm Ass} (I^{k}_G)= {\rm Ass} (I^{k+i}_G) for all i0i\geq 0 and the smallest number kk such that the maximal ideal belongs to Ass(IGk){\rm Ass}(I^{k}_G). We also give very simple upper bounds for astab(IG)(I_G) and dstab(IG)(I_G).

Keywords

Cite

@article{arxiv.2406.16432,
  title  = {Factor-critical graphs and dstab, astab for an edge ideal},
  author = {Marcel Morales and Nguyen Thi Dung},
  journal= {arXiv preprint arXiv:2406.16432},
  year   = {2024}
}
R2 v1 2026-06-28T17:16:57.187Z