{"id":"https://openalex.org/W2053293695","doi":"https://doi.org/10.1142/s1793830911001115","title":"VERY WELL-COVERED GRAPHS OF GIRTH AT LEAST FOUR AND LOCAL MAXIMUM STABLE SET GREEDOIDS","display_name":"VERY WELL-COVERED GRAPHS OF GIRTH AT LEAST FOUR AND LOCAL MAXIMUM STABLE SET GREEDOIDS","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2053293695","doi":"https://doi.org/10.1142/s1793830911001115","mag":"2053293695"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830911001115","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830911001115","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1008.2897","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085909262","display_name":"Vadim E. Levit","orcid":"https://orcid.org/0000-0002-4190-7050"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"VADIM E. LEVIT","raw_affiliation_strings":["Ariel University Center of Samaria, Israel"],"affiliations":[{"raw_affiliation_string":"Ariel University Center of Samaria, Israel","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039762286","display_name":"Eugen M\u01cendrescu","orcid":"https://orcid.org/0000-0003-3533-9728"},"institutions":[{"id":"https://openalex.org/I157943965","display_name":"Holon Institute of Technology","ror":"https://ror.org/02prqh017","country_code":"IL","type":"education","lineage":["https://openalex.org/I157943965"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"EUGEN MANDRESCU","raw_affiliation_strings":["Holon Institute of Technology, Israel","Holon Institute of Technology , Israel"],"affiliations":[{"raw_affiliation_string":"Holon Institute of Technology, Israel","institution_ids":["https://openalex.org/I157943965"]},{"raw_affiliation_string":"Holon Institute of Technology , Israel","institution_ids":["https://openalex.org/I157943965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085909262"],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12474212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"03","issue":"02","first_page":"245","last_page":"252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11072","display_name":"Peroxisome Proliferator-Activated Receptors","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8848133087158203},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7636741399765015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6844930648803711},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6488297581672668},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5751765370368958},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5730338096618652},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.5292194485664368},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5271211266517639},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49048253893852234},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36571747064590454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1266375482082367}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8848133087158203},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7636741399765015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6844930648803711},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6488297581672668},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5751765370368958},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5730338096618652},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.5292194485664368},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5271211266517639},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49048253893852234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36571747064590454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1266375482082367},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s1793830911001115","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830911001115","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1008.2897","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.2897","pdf_url":"https://arxiv.org/pdf/1008.2897","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":null,"raw_type":"text"},{"id":"mag:2053293695","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1008.2897.pdf","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:CiteSeerX.psu:10.1.1.741.6731","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.741.6731","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1008.2897.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1008.2897","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1008.2897","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1008.2897","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.2897","pdf_url":"https://arxiv.org/pdf/1008.2897","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W46117055","https://openalex.org/W1497201454","https://openalex.org/W1519275474","https://openalex.org/W1964492612","https://openalex.org/W1970607766","https://openalex.org/W1990446008","https://openalex.org/W2013415302","https://openalex.org/W2040588665","https://openalex.org/W2044089009","https://openalex.org/W2044531557","https://openalex.org/W2076062247","https://openalex.org/W2078342963","https://openalex.org/W2092749268","https://openalex.org/W2131096251","https://openalex.org/W2131158880","https://openalex.org/W2166890675","https://openalex.org/W4250204379"],"related_works":["https://openalex.org/W2534821370","https://openalex.org/W2091949473","https://openalex.org/W1878337849","https://openalex.org/W2756163709","https://openalex.org/W3154032260","https://openalex.org/W2078116550","https://openalex.org/W3092615917","https://openalex.org/W2067689334","https://openalex.org/W2189336549","https://openalex.org/W2963982977","https://openalex.org/W2962961260","https://openalex.org/W2741772349","https://openalex.org/W1979718111","https://openalex.org/W2962759348","https://openalex.org/W2170317236","https://openalex.org/W3172749104","https://openalex.org/W3019880826","https://openalex.org/W2123188478","https://openalex.org/W2953266710","https://openalex.org/W2216284970"],"abstract_inverted_index":{"A":[0,86],"maximum":[1,13,19,34,77,93,142,151,166],"stable":[2,10,20,35,78,94,143],"set":[3,11,21,36,79],"in":[4,137,145,195,199],"a":[5,9,17,33,73,76,97,112,116,133,216,228,236],"graph":[6,219],"G":[7,125,214,234],"is":[8,16,32,47,72,126,132,215,227],"of":[12,22,37,50,75,80,91,96,111,220],"cardinality.":[14],"S":[15,27,31,42,69],"local":[18,92],"G,":[23],"and":[24,53,60,84,139,159,168,178,182,197,231],"we":[25,104,210],"write":[26],"\u2208":[28,70],"\u03a8(G),":[29],"if":[30,213,230,233],"the":[38,48,89,108,224],"subgraph":[39],"induced":[40],"by":[41],"\u222a":[43],"N(S),":[44],"where":[45,124],"N(S)":[46],"neighborhood":[49],"S.":[51],"Nemhauser":[52],"Trotter":[54],"Jr.":[55],"[Vertex":[56],"packings:":[57],"structural":[58],"properties":[59],"algorithms,":[61],"Math.":[62],"Program.8":[63],"(1975)":[64],"232\u2013248],":[65],"proved":[66],"that":[67,107,212],"any":[68],"\u03a8(G)":[71,131,226],"subset":[74],"G.":[81],"In":[82,207],"[Levit":[83,138,158,177],"Mandrescu,":[85,140,160,179],"new":[87],"greedoid:":[88],"family":[90,109,225],"sets":[95,144],"forest,":[98],"Discrete":[99,153,172],"Appl.":[100,154,173],"Math.124":[101],"(2002)":[102],"91\u2013101]":[103],"have":[105],"shown":[106],"\u03a8(T)":[110],"forest":[113],"T":[114],"forms":[115],"greedoid":[117,229],"on":[118],"its":[119],"vertex":[120],"set.":[121],"The":[122,187],"cases":[123],"bipartite,":[127],"triangle-free,":[128],"well-covered,":[129],"while":[130],"greedoid,":[134],"were":[135],"analyzed":[136],"Local":[141],"bipartite":[146],"graphs":[147,162,181],"with":[148,163],"uniquely":[149,164],"restricted":[150,165],"matchings,":[152],"Math.132":[155],"(2004)":[156],"163\u2013174],":[157],"Triangle-free":[161],"matchings":[167],"their":[169],"corresponding":[170],"greedoids,":[171,183],"Math.155":[174],"(2007)":[175],"2414\u20132425],":[176],"Well-covered":[180],"Proc.":[184],"14th":[185],"Computing:":[186],"Australasian":[188],"Theory":[189],"Symp.":[190],"(CATS2008),":[191],"Wollongong,":[192],"NSW,":[193],"Conferences":[194],"Research":[196],"Practice":[198],"Information":[200],"Technology,":[201],"Vol.":[202],"77":[203],"(2008)":[204],"89\u201394],":[205],"respectively.":[206],"this":[208],"paper":[209],"demonstrate":[211],"very":[217],"well-covered":[218],"girth":[221],"\u22654,":[222],"then":[223],"only":[232],"has":[235],"unique":[237],"perfect":[238],"matching.":[239]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}