Regularity and projective dimension of some class of well-covered graphs
Author(s) -
E. Lashani,
Ali Soleyman Jahan
Publication year - 2016
Publication title -
turkish journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.454
H-Index - 27
eISSN - 1303-6149
pISSN - 1300-0098
DOI - 10.3906/mat-1507-109
Subject(s) - mathematics , chordal graph , corollary , combinatorics , class (philosophy) , indifference graph , dimension (graph theory) , discrete mathematics , pathwidth , metric dimension , graph , ideal (ethics) , 1 planar graph , line graph , computer science , artificial intelligence , philosophy , epistemology
In this paper we study the Castelnuovo{Mumf regularity of an edge ideal associated with a graph in a special class of well-covered graphs. We show that if G belongs to the class SQ , then the Castelnuovo{Mumf ord regularity of R=I( G) will be equal to induced matching number of G. For this class of graphs we also compute the projective dimension of the ring R=I( G) . As a corollary we describe these invariants in well-covered forests, well-covered
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom