{"id":"https://openalex.org/W2145049986","doi":"https://doi.org/10.1016/s0012-365x(01)00232-1","title":"On restricted edge-connectivity of graphs","display_name":"On restricted edge-connectivity of graphs","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2145049986","doi":"https://doi.org/10.1016/s0012-365x(01)00232-1","mag":"2145049986"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(01)00232-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(01)00232-1","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X01002321/pdf","source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0012365X01002321/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100639076","display_name":"Jun\u2010Ming Xu","orcid":"https://orcid.org/0000-0003-0515-9304"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun-Ming Xu","raw_affiliation_strings":["Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China","\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China (","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038431129","display_name":"Ke-li Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke-Li Xu","raw_affiliation_strings":["Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China","\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China (","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100639076"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":4.0617,"has_fulltext":true,"cited_by_count":90,"citation_normalized_percentile":{"value":0.95236834,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"243","issue":"1-3","first_page":"291","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9965999722480774,"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/T10083","display_name":"Graphene research and applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7661641836166382},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7530423402786255},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5456786751747131},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.5366899967193604},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.5287423133850098},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5039049983024597},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48656928539276123},{"id":"https://openalex.org/keywords/edge-cover","display_name":"Edge cover","score":0.463772714138031},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.46045735478401184},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.44764870405197144},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.43314605951309204},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4212595522403717},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.38409852981567383},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.34862542152404785},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.16688549518585205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12360626459121704}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7661641836166382},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7530423402786255},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5456786751747131},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.5366899967193604},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5287423133850098},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5039049983024597},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48656928539276123},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.463772714138031},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.46045735478401184},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.44764870405197144},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.43314605951309204},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4212595522403717},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.38409852981567383},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.34862542152404785},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.16688549518585205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12360626459121704},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(01)00232-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(01)00232-1","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X01002321/pdf","source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s0012-365x(01)00232-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(01)00232-1","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X01002321/pdf","source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"Discrete Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2145049986.pdf","grobid_xml":"https://content.openalex.org/works/W2145049986.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1569752386","https://openalex.org/W1989412486","https://openalex.org/W2061306491","https://openalex.org/W2089928127","https://openalex.org/W2108453077","https://openalex.org/W2116418681","https://openalex.org/W2151347250","https://openalex.org/W2166010209","https://openalex.org/W2312959533","https://openalex.org/W2324449244","https://openalex.org/W2524954749"],"related_works":["https://openalex.org/W2766499403","https://openalex.org/W2963631220","https://openalex.org/W2143498657","https://openalex.org/W4301442952","https://openalex.org/W3002604364","https://openalex.org/W87964322","https://openalex.org/W3127079656","https://openalex.org/W416686103","https://openalex.org/W2042939975","https://openalex.org/W1493471320"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":5}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}