{"id":"https://openalex.org/W2084490360","doi":"https://doi.org/10.1016/j.ejc.2003.10.006","title":"Stable sets of maximal size in Kneser-type graphs","display_name":"Stable sets of maximal size in Kneser-type graphs","publication_year":2003,"publication_date":"2003-12-04","ids":{"openalex":"https://openalex.org/W2084490360","doi":"https://doi.org/10.1016/j.ejc.2003.10.006","mag":"2084490360"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejc.2003.10.006","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ejc.2003.10.006","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of 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/A5016192081","display_name":"Beno\u00eet Larose","orcid":null},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Benoit Larose","raw_affiliation_strings":["Department of Mathematics and Statistics, Concordia University, 1455 De Maisonneuve West, Montreal, Qc, Canada, H3G 1M8","Department of Mathematics and Statistics, Concordia University, 1455 De Maisonneuve West, Montreal, Qc, Canada, H3G IM8#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Concordia University, 1455 De Maisonneuve West, Montreal, Qc, Canada, H3G 1M8","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Concordia University, 1455 De Maisonneuve West, Montreal, Qc, Canada, H3G IM8#TAB#","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024657656","display_name":"Claudia Malvenuto","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Claudia Malvenuto","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria, 113, 00198 Roma, Italy","Dipartimento di Informatica, Universit\u00e0 di Roma La Sapienza, Via Salaria, 113, 00198 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria, 113, 00198 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Roma La Sapienza, Via Salaria, 113, 00198 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016192081","https://openalex.org/A5024657656"],"corresponding_institution_ids":["https://openalex.org/I60158472","https://openalex.org/I861853513"],"apc_list":{"value":2880,"currency":"USD","value_usd":2880},"apc_paid":null,"fwci":2.2055,"has_fulltext":false,"cited_by_count":123,"citation_normalized_percentile":{"value":0.85678392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"25","issue":"5","first_page":"657","last_page":"673"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998999834060669,"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/T11476","display_name":"Graph theory and applications","score":0.9980999827384949,"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/T10849","display_name":"Finite Group Theory Research","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.9117196798324585},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8060896396636963},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.6525463461875916},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.5715031623840332},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.531846284866333},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.47998329997062683},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.46186500787734985},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.4553161561489105},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45491743087768555},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.3491876423358917},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.28097593784332275}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9117196798324585},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8060896396636963},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.6525463461875916},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.5715031623840332},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.531846284866333},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.47998329997062683},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.46186500787734985},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.4553161561489105},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45491743087768555},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3491876423358917},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28097593784332275}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.ejc.2003.10.006","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ejc.2003.10.006","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.108.2635","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.2635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dsi.uniroma1.it/~claudia/StableSetsKneser.pdf","raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/111396","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/111396","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W97263645","https://openalex.org/W247697463","https://openalex.org/W1988856559","https://openalex.org/W2003995429","https://openalex.org/W2019935404","https://openalex.org/W2041807026","https://openalex.org/W2042517851","https://openalex.org/W2075646995","https://openalex.org/W2093718341","https://openalex.org/W2125710943","https://openalex.org/W3043060850","https://openalex.org/W3143189643","https://openalex.org/W4238591275","https://openalex.org/W4253190912","https://openalex.org/W4285719527","https://openalex.org/W6600379903"],"related_works":["https://openalex.org/W4283803822","https://openalex.org/W2157783000","https://openalex.org/W603403972","https://openalex.org/W2963009577","https://openalex.org/W4287117052","https://openalex.org/W2788975631","https://openalex.org/W2903402681","https://openalex.org/W2966902162","https://openalex.org/W2061237693","https://openalex.org/W2083238533"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}