{"id":"https://openalex.org/W2049946846","doi":"https://doi.org/10.1007/s00373-011-1048-8","title":"Small Edge Sets Meeting all Triangles of a Graph","display_name":"Small Edge Sets Meeting all Triangles of a Graph","publication_year":2011,"publication_date":"2011-04-16","ids":{"openalex":"https://openalex.org/W2049946846","doi":"https://doi.org/10.1007/s00373-011-1048-8","mag":"2049946846"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-011-1048-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-011-1048-8","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054020352","display_name":"Aparna Lakshmanan S","orcid":"https://orcid.org/0000-0002-2453-9348"},"institutions":[{"id":"https://openalex.org/I4401726862","display_name":"St. Xavier's College (Autonomous)","ror":"https://ror.org/0316y5a96","country_code":null,"type":"education","lineage":["https://openalex.org/I4401726862"]},{"id":"https://openalex.org/I906608882","display_name":"St Xavier\u2019s College","ror":"https://ror.org/039543c28","country_code":"IN","type":"education","lineage":["https://openalex.org/I906608882"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"S. Aparna Lakshmanan","raw_affiliation_strings":["Department of Mathematics, St. Xavier\u2019s College for Women, Aluva, 683 101, India","Department of Mathematics, St. Xavier\u2019s College for Women, Aluva, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, St. Xavier\u2019s College for Women, Aluva, 683 101, India","institution_ids":["https://openalex.org/I906608882"]},{"raw_affiliation_string":"Department of Mathematics, St. Xavier\u2019s College for Women, Aluva, India","institution_ids":["https://openalex.org/I906608882","https://openalex.org/I4401726862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085425895","display_name":"Csilla Bujt\u00e1s","orcid":"https://orcid.org/0000-0002-0511-5291"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Cs. Bujt\u00e1s","raw_affiliation_strings":["Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058903630","display_name":"Zs. Tuza","orcid":null},"institutions":[{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zs. Tuza","raw_affiliation_strings":["Computer and Automation Institute, Hungarian Academy of Sciences, Kende u. 13\u201317, 1111, Budapest, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","Computer and Automation Institute, Hungarian Academy of Sciences, Budapest, Hungary","Department of Computer Science and Systems Technology, University of Pannonia, Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"Computer and Automation Institute, Hungarian Academy of Sciences, Kende u. 13\u201317, 1111, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem u. 10, 8200, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"Computer and Automation Institute, Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054020352"],"corresponding_institution_ids":["https://openalex.org/I4401726862","https://openalex.org/I906608882"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3011,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.80107666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"3","first_page":"381","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"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.9991000294685364,"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.9980000257492065,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8941823244094849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7814153432846069},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5741049647331238},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5676003098487854},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.45761197805404663},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45672377943992615},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4452729821205139},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.4343945384025574},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2703832983970642},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.23619437217712402}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8941823244094849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7814153432846069},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5741049647331238},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5676003098487854},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.45761197805404663},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45672377943992615},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4452729821205139},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4343945384025574},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2703832983970642},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.23619437217712402},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-011-1048-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-011-1048-8","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1969037852","https://openalex.org/W1973199140","https://openalex.org/W1990901538","https://openalex.org/W1990953773","https://openalex.org/W1999055138","https://openalex.org/W1999592073","https://openalex.org/W2000464961","https://openalex.org/W2036908020","https://openalex.org/W2038193038","https://openalex.org/W2043399762","https://openalex.org/W2049672706","https://openalex.org/W2081455745","https://openalex.org/W2086306774","https://openalex.org/W2102669784","https://openalex.org/W2397553546","https://openalex.org/W3202912068"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W4256429076","https://openalex.org/W2807634898","https://openalex.org/W1971174658","https://openalex.org/W1692008701","https://openalex.org/W2020053772","https://openalex.org/W2035433397"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}