{"id":"https://openalex.org/W4403509418","doi":"https://doi.org/10.1051/ro/2024198","title":"Graphs whose vertices of degree at least 2 lie in a triangle","display_name":"Graphs whose vertices of degree at least 2 lie in a triangle","publication_year":2024,"publication_date":"2024-10-17","ids":{"openalex":"https://openalex.org/W4403509418","doi":"https://doi.org/10.1051/ro/2024198"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2024198","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2024198","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro240227.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro240227.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114312660","display_name":"Vinicius do Forte","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vinicius L. do Forte","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002585999","display_name":"Min Chih Lin","orcid":"https://orcid.org/0000-0002-5754-9761"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min Chih Lin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013552701","display_name":"Ab\u00edlio Lucena","orcid":"https://orcid.org/0000-0001-6627-7692"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abilio Lucena","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091887230","display_name":"Nelson Maculan","orcid":"https://orcid.org/0000-0002-3897-3356"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nelson Maculan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009591511","display_name":"Veronica A. Moyano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Veronica A. Moyano","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103493685","display_name":"Jayme Luiz Szwarcfiter","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jayme L. Szwarcfiter","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114312660"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21505577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"6","first_page":"5063","last_page":"5077"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9958999752998352,"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.9958999752998352,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9908999800682068,"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/degree","display_name":"Degree (music)","score":0.616104245185852},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5917149186134338},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5709031224250793},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19927939772605896}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.616104245185852},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5917149186134338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5709031224250793},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19927939772605896},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1051/ro/2024198","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2024198","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro240227.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1051/ro/2024198","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2024198","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/forth/ro240227.pdf","source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G120275728","display_name":null,"funder_award_id":"Univer","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G146285273","display_name":null,"funder_award_id":"FAPERJ","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G1599351960","display_name":null,"funder_award_id":"30/1135","funder_id":"https://openalex.org/F8784648983","funder_display_name":"Universidad Nacional de General Sarmiento"},{"id":"https://openalex.org/G1722221358","display_name":null,"funder_award_id":"309887/2018-6","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G1956407395","display_name":null,"funder_award_id":"11220200100084CO","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G2131426447","display_name":null,"funder_award_id":"20020170100495BA","funder_id":"https://openalex.org/F4320335237","funder_display_name":"Secretaria de Ciencia y Tecnica, Universidad de Buenos Aires"},{"id":"https://openalex.org/G2483913576","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2734982734","display_name":null,"funder_award_id":"20020190100126BA","funder_id":"https://openalex.org/F4320323257","funder_display_name":"Universidad de Buenos Aires"},{"id":"https://openalex.org/G3104468098","display_name":null,"funder_award_id":"20020190100126BA","funder_id":"https://openalex.org/F4320335478","funder_display_name":"Secretar\u00eda de Ciencia y T\u00e9cnica, Universidad de Buenos Aires"},{"id":"https://openalex.org/G3457165266","display_name":null,"funder_award_id":"Brazil","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G3601516360","display_name":null,"funder_award_id":"Brazil","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G4359570771","display_name":null,"funder_award_id":"PIP 112","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G4388674673","display_name":null,"funder_award_id":"PIP 11220200100084CO","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"},{"id":"https://openalex.org/G4822509557","display_name":null,"funder_award_id":"20020170100495BA","funder_id":"https://openalex.org/F4320335478","funder_display_name":"Secretar\u00eda de Ciencia y T\u00e9cnica, Universidad de Buenos Aires"},{"id":"https://openalex.org/G4952876371","display_name":null,"funder_award_id":"General","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5079005330","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320321594","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"},{"id":"https://openalex.org/F4320323257","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513"},{"id":"https://openalex.org/F4320324077","display_name":"Funda\u00e7\u00e3o Coordena\u00e7\u00e3o de Projetos, Pesquisas e Estudos Tecnol\u00f3gicos","ror":null},{"id":"https://openalex.org/F4320335237","display_name":"Secretaria de Ciencia y Tecnica, Universidad de Buenos Aires","ror":"https://ror.org/0081fs513"},{"id":"https://openalex.org/F4320335478","display_name":"Secretar\u00eda de Ciencia y T\u00e9cnica, Universidad de Buenos Aires","ror":null},{"id":"https://openalex.org/F8784648983","display_name":"Universidad Nacional de General Sarmiento","ror":"https://ror.org/01k6h2m87"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403509418.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1487951463","https://openalex.org/W1546403474","https://openalex.org/W1795017168","https://openalex.org/W1904294951","https://openalex.org/W1950090232","https://openalex.org/W1978626345","https://openalex.org/W1996995804","https://openalex.org/W2000595303","https://openalex.org/W2007385106","https://openalex.org/W2012724105","https://openalex.org/W2047747666","https://openalex.org/W2055245094","https://openalex.org/W2081414924","https://openalex.org/W2092236306","https://openalex.org/W2092503911","https://openalex.org/W2093628106","https://openalex.org/W2103621629","https://openalex.org/W2116909526","https://openalex.org/W2122406806","https://openalex.org/W2299776542","https://openalex.org/W2342665464","https://openalex.org/W2404004244","https://openalex.org/W2444140751","https://openalex.org/W2618104112","https://openalex.org/W2782574313","https://openalex.org/W2896791044","https://openalex.org/W2898521009","https://openalex.org/W2963516633","https://openalex.org/W3007895677","https://openalex.org/W3014681787","https://openalex.org/W3034287555"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"A":[0,15],"pendant":[1,34],"vertex":[2,11,27],"is":[3,22,28],"one":[4,7,23],"of":[5,56,83,90,98],"degree":[6,13],"and":[8,36,63],"an":[9,87],"isolated":[10,37],"has":[12,41],"zero.":[14],"neighborhood":[16],"star-free":[17],"(NSF":[18],"for":[19,45,70,81],"short)":[20],"graph":[21,117],"in":[24,30,111],"which":[25],"every":[26],"contained":[29],"a":[31],"triangle":[32],"except":[33],"vertices":[35],"vertices.":[38],"This":[39],"class":[40],"been":[42],"considered":[43],"before":[44],"several":[46,82],"contexts.":[47],"In":[48],"the":[49,54,57,64,75],"present":[50],"paper,":[51],"we":[52,93],"study":[53],"complexity":[55,112],"dominating":[58],"induced":[59],"matching":[60],"(DIM)":[61],"problem":[62,69],"perfect":[65],"edge":[66],"domination":[67],"(PED)":[68],"NSF":[71],"graphs.":[72],"We":[73],"prove":[74,125],"corresponding":[76],"decision":[77],"problems":[78,128],"are":[79,102,108,129],"NP-Complete":[80],"its":[84],"subclasses.":[85],"As":[86],"added":[88],"value":[89],"this":[91],"study,":[92],"show":[94],"three":[95],"connected":[96],"variants":[97,107],"planar":[99],"positive":[100],"1in3SAT":[101],"also":[103],"NP-Complete.":[104,130],"Since":[105],"these":[106,119],"more":[109],"basic":[110],"theory":[113],"context":[114],"than":[115],"many":[116],"problems,":[118],"results":[120],"can":[121],"be":[122],"useful":[123],"to":[124],"that":[126],"other":[127]},"counts_by_year":[],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2024-10-18T00:00:00"}