{"id":"https://openalex.org/W4405363887","doi":"https://doi.org/10.1080/09728600.2024.2431965","title":"Characterizing the forbidden pairs for graphs to be super-edge-connected","display_name":"Characterizing the forbidden pairs for graphs to be super-edge-connected","publication_year":2024,"publication_date":"2024-12-13","ids":{"openalex":"https://openalex.org/W4405363887","doi":"https://doi.org/10.1080/09728600.2024.2431965"},"language":"en","primary_location":{"id":"doi:10.1080/09728600.2024.2431965","is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2024.2431965","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2024.2431965?needAccess=true","source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2024.2431965?needAccess=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114080888","display_name":"Hazhe Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I166427055","display_name":"Xinjiang Agricultural University","ror":"https://ror.org/04qjh2h11","country_code":"CN","type":"education","lineage":["https://openalex.org/I166427055"]},{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hazhe Ye","raw_affiliation_strings":["College of Mathematics and Physics, Xinjiang Agricultural University","College of Mathematics and System Sciences, Xinjiang University","College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, China","College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Physics, Xinjiang Agricultural University","institution_ids":["https://openalex.org/I166427055"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, China","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang, China","institution_ids":["https://openalex.org/I166427055"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085199355","display_name":"Yingzhi Tian","orcid":"https://orcid.org/0000-0002-1595-9834"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingzhi Tian","raw_affiliation_strings":["College of Mathematics and System Sciences, Xinjiang University","College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University","institution_ids":["https://openalex.org/I96908189"]},{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, China","institution_ids":["https://openalex.org/I96908189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085199355"],"corresponding_institution_ids":["https://openalex.org/I96908189"],"apc_list":{"value":1000,"currency":"GBP","value_usd":1226},"apc_paid":{"value":1000,"currency":"GBP","value_usd":1226},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.259125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"2","first_page":"136","last_page":"140"},"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/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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7883192300796509},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7455471158027649},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6126717925071716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12923520803451538},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1027202308177948}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7883192300796509},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7455471158027649},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6126717925071716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12923520803451538},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1027202308177948}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/09728600.2024.2431965","is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2024.2431965","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2024.2431965?needAccess=true","source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:38d04c8b94c745398d4405427168490f","is_oa":true,"landing_page_url":"https://doaj.org/article/38d04c8b94c745398d4405427168490f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics, Vol 22, Iss 2, Pp 136-140 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1080/09728600.2024.2431965","is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2024.2431965","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2024.2431965?needAccess=true","source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5824684147","display_name":null,"funder_award_id":"12261086","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"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/W4405363887.pdf","grobid_xml":"https://content.openalex.org/works/W4405363887.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1969098266","https://openalex.org/W2010677006","https://openalex.org/W2026190738","https://openalex.org/W2054220856","https://openalex.org/W2064168004","https://openalex.org/W2906907771","https://openalex.org/W3158765412","https://openalex.org/W4229452750","https://openalex.org/W4232896595","https://openalex.org/W6795135596"],"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/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Let":[0],"H":[1,21,57],"be":[2,15],"a":[3,39],"set":[4],"of":[5],"given":[6],"connected":[7],"graphs.":[8],"A":[9],"graph":[10,30,62],"G":[11,18,31],"is":[12,32,63],"said":[13],"to":[14],"H-free":[16,61],"if":[17,34],"contains":[19],"no":[20],"as":[22],"an":[23],"induced":[24],"subgraph":[25,55],"for":[26,47,65],"any":[27],"H\u2208H.":[28],"The":[29],"super-edge-connected":[33,64],"each":[35],"minimum":[36],"edge-cut":[37],"isolates":[38],"vertex":[40],"in":[41],"G.":[42],"In":[43],"this":[44],"paper,":[45],"except":[46],"some":[48],"special":[49],"graphs,":[50],"we":[51],"characterize":[52],"all":[53],"forbidden":[54],"sets":[56],"such":[58],"that":[59],"every":[60],"|H|=1":[66],"and":[67],"2.":[68]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}