首页 | 本学科首页   官方微博 | 高级检索  
     


Vertex decomposability and regularity of very well-covered graphs
Authors:Mohammad Mahmoudi  Amir Mousivand  Giancarlo Rinaldo  Naoki Terai
Affiliation:
  • a Department of Mathematics, Science and Research Branch, Islamic Azad University (IAU), Tehran, Iran
  • b Dipartimento Di Matematica, Universita di Messina, Viale Ferdinando Stagno d’Alcontres, 31, 98166 Messina, Italy
  • c Department of Mathematics, Faculty of Culture and Education, Saga University, Saga 840-8502, Japan
  • d School of Math., Stat. & Comp. Sci., College of Science, University of Tehran, P.O. Box 14155-6455, Tehran, Iran
  • Abstract:
    A graph is called very well-covered if it is unmixed without isolated vertices such that the cardinality of each minimal vertex cover is half the number of vertices. We first prove that a very well-covered graph is Cohen-Macaulay if and only if it is vertex decomposable. Next, we show that the Castelnuovo-Mumford regularity of the quotient ring of the edge ideal of a very well-covered graph is equal to the maximum number of pairwise 3-disjoint edges.
    Keywords:13H10   05C75
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号