{"id":"https://openalex.org/W2963187742","doi":"https://doi.org/10.37236/2387","title":"Vertex-Decomposable Graphs, Codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford Regularity","display_name":"Vertex-Decomposable Graphs, Codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford Regularity","publication_year":2014,"publication_date":"2014-01-12","ids":{"openalex":"https://openalex.org/W2963187742","doi":"https://doi.org/10.37236/2387","mag":"2963187742"},"language":"en","primary_location":{"id":"doi:10.37236/2387","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2387","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i1p1/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i1p1/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044320290","display_name":"T\u00fcrker B\u0131\u0301y\u0131\u0301ko\u011flu","orcid":null},"institutions":[{"id":"https://openalex.org/I120217413","display_name":"Izmir Institute of Technology","ror":"https://ror.org/03stptj97","country_code":"TR","type":"education","lineage":["https://openalex.org/I120217413"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"T\u00fcrker B\u0131y\u0131ko\u011flu","raw_affiliation_strings":["Izmir Institute of Technology\r\nDepartment of Mathematics","Izmir Institute of Technology\nDepartment of Mathematics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Izmir Institute of Technology\r\nDepartment of Mathematics","institution_ids":["https://openalex.org/I120217413"]},{"raw_affiliation_string":"Izmir Institute of Technology\nDepartment of Mathematics","institution_ids":["https://openalex.org/I120217413"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079699185","display_name":"Yusuf Civan","orcid":"https://orcid.org/0000-0002-8988-306X"},"institutions":[{"id":"https://openalex.org/I175124709","display_name":"S\u00fcleyman Demirel University","ror":"https://ror.org/04fjtte88","country_code":"TR","type":"education","lineage":["https://openalex.org/I175124709"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Yusuf Civan","raw_affiliation_strings":["Suleyman Demirel University\r\nDepartment of Mathematics\r\n32260 Isparta Turkey","Suleyman Demirel University\nDepartment of Mathematics\n32260 Isparta Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Suleyman Demirel University\r\nDepartment of Mathematics\r\n32260 Isparta Turkey","institution_ids":["https://openalex.org/I175124709"]},{"raw_affiliation_string":"Suleyman Demirel University\nDepartment of Mathematics\n32260 Isparta Turkey","institution_ids":["https://openalex.org/I175124709"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9199,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.91318074,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8705195784568787},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8033661246299744},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7258037328720093},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.57122802734375},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4704923629760742},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3683018684387207}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8705195784568787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8033661246299744},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7258037328720093},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.57122802734375},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4704923629760742},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3683018684387207}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/2387","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2387","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i1p1/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"mag:1866023331","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1205.5631v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:openaccess.iyte.edu.tr:11147/5597","is_oa":true,"landing_page_url":"http://hdl.handle.net/11147/5597","pdf_url":null,"source":{"id":"https://openalex.org/S4377196445","display_name":"IYTE GCRIS Database (Izmir Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120217413","host_organization_name":"Izmir Institute of Technology","host_organization_lineage":["https://openalex.org/I120217413"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/2387","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2387","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i1p1/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963187742.pdf","grobid_xml":"https://content.openalex.org/works/W2963187742.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1485517985","https://openalex.org/W1514651891","https://openalex.org/W1515761639","https://openalex.org/W1569787922","https://openalex.org/W1579049696","https://openalex.org/W1662556199","https://openalex.org/W1750553821","https://openalex.org/W1977775383","https://openalex.org/W1988133548","https://openalex.org/W1992807466","https://openalex.org/W2016532306","https://openalex.org/W2020703424","https://openalex.org/W2032987509","https://openalex.org/W2036243565","https://openalex.org/W2076607347","https://openalex.org/W2095895362","https://openalex.org/W2096737814","https://openalex.org/W2099060864","https://openalex.org/W2118624390","https://openalex.org/W2126402198","https://openalex.org/W2158442467","https://openalex.org/W2953308376","https://openalex.org/W2963054907","https://openalex.org/W3098505177","https://openalex.org/W3121150971","https://openalex.org/W4231819533"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W4390409907","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W2089088747"],"abstract_inverted_index":{"We":[0,47,92,142],"call":[1],"a":[2,6,9,22,38,61,109,129,151,203],"vertex":[3,11,17,40,177,188],"$x$":[4,41],"of":[5,81,99,120,140,162,172,182,189,206],"graph":[7,23,34,131,155],"$G=(V,E)$":[8],"codominated":[10,39],"if":[12,28,58,132,198],"$N_G[y]\\subseteq":[13],"N_G[x]$":[14],"for":[15,70],"some":[16],"$y\\in":[18],"V\\backslash":[19],"\\{x\\}$,":[20],"and":[21,55,68,78,88,102,153,196],"$G$":[24,59,71,107],"is":[25,31,45,60,108,115,136],"called":[26],"codismantlable":[27,130,154],"either":[29],"it":[30,36],"an":[32,145,166],"edgeless":[33],"or":[35],"contains":[37],"such":[42,100,191],"that":[43,49,57,104,125,149,192],"$G-x$":[44],"codismantlable.":[46],"show":[48,103],"$(C_4,C_5)$-free":[50,110],"vertex-decomposable":[51,111,152],"graphs":[52,175],"are":[53,72,180,194],"codismantlable,":[54],"prove":[56,124],"$(C_4,C_5,C_7)$-free":[62],"well-covered":[63,90],"graph,":[64,112],"then":[65],"vertex-decomposability,":[66],"codismantlability":[67],"Cohen-Macaulayness":[69],"all":[73],"equivalent.":[74],"These":[75],"results":[76,84],"complement":[77],"unify":[79],"many":[80],"the":[82,95,116,137],"earlier":[83],"on":[85,147],"bipartite,":[86],"chordal":[87],"very":[89],"graphs.":[91],"also":[93],"study":[94],"Castelnuovo-Mumford":[96],"regularity":[97],"$reg(G)$":[98],"graphs,":[101],"$reg(G)=im(G)$":[105],"whenever":[106],"where":[113,134],"$im(G)$":[114],"induced":[117],"matching":[118,138],"number":[119,139],"$G$.":[121],"Furthermore,":[122],"we":[123,164],"$H$":[126],"must":[127],"be":[128],"$im(H)=reg(H)=m(H)$,":[133],"$m(H)$":[135],"$H$.":[141],"further":[143],"describe":[144],"operation":[146],"digraphs":[148],"creates":[150],"from":[156],"any":[157],"acyclic":[158],"digraph.":[159],"By":[160],"way":[161],"application,":[163],"provide":[165],"infinite":[167],"family":[168],"$H_n$":[169],"($n\\geq":[170],"4$)":[171],"sequentially":[173],"Cohen-Macaulay":[174],"whose":[176],"cover":[178],"numbers":[179],"half":[181],"their":[183],"orders,":[184],"while":[185],"containing":[186],"no":[187],"degree-one":[190],"they":[193],"vertex-decomposable,":[195],"$reg(H_n)=im(H_n)$":[197],"$n\\geq":[199],"6$.":[200],"This":[201],"answers":[202],"recent":[204],"question":[205],"Mahmoudi":[207],"et":[208],"al.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}