Factor-critical graphs and dstab, astab for an edge ideal
Abstract
Let be a simple, connected non bipartite graph and let be the edge idealof . 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 . 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 in terms of some subsets of . We give explicit formulas for the numbers astab and dstab, which are, respectively, the smallest number such that for all and the smallest number such that the maximal ideal belongs to . We also give very simple upper bounds for astab and dstab.
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}
}