{"id":"https://openalex.org/W3130376657","doi":"https://doi.org/10.1155/2021/5588146","title":"Sufficient Conditions for Graphs to Be <i>k</i>\u2010Connected, Maximally Connected, and Super\u2010Connected","display_name":"Sufficient Conditions for Graphs to Be <i>k</i>\u2010Connected, Maximally Connected, and Super\u2010Connected","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3130376657","doi":"https://doi.org/10.1155/2021/5588146","mag":"3130376657"},"language":"en","primary_location":{"id":"doi:10.1155/2021/5588146","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5588146","pdf_url":"https://downloads.hindawi.com/journals/complexity/2021/5588146.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2021/5588146.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016940753","display_name":"Zhen\u2010Mu Hong","orcid":"https://orcid.org/0000-0003-1248-0227"},"institutions":[{"id":"https://openalex.org/I188935350","display_name":"Anhui University of Finance and Economics","ror":"https://ror.org/0152zzg30","country_code":"CN","type":"education","lineage":["https://openalex.org/I188935350"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhen-Mu Hong","raw_affiliation_strings":["School of Finance, Anhui University of Finance & Economics, Bengbu 233030, China"],"raw_orcid":"https://orcid.org/0000-0003-1248-0227","affiliations":[{"raw_affiliation_string":"School of Finance, Anhui University of Finance & Economics, Bengbu 233030, China","institution_ids":["https://openalex.org/I188935350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069196389","display_name":"Zheng-Jiang Xia","orcid":"https://orcid.org/0000-0002-0173-3631"},"institutions":[{"id":"https://openalex.org/I188935350","display_name":"Anhui University of Finance and Economics","ror":"https://ror.org/0152zzg30","country_code":"CN","type":"education","lineage":["https://openalex.org/I188935350"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng-Jiang Xia","raw_affiliation_strings":["School of Finance, Anhui University of Finance & Economics, Bengbu 233030, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Finance, Anhui University of Finance & Economics, Bengbu 233030, China","institution_ids":["https://openalex.org/I188935350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101533350","display_name":"Fuyuan Chen","orcid":"https://orcid.org/0000-0002-0588-0479"},"institutions":[{"id":"https://openalex.org/I188935350","display_name":"Anhui University of Finance and Economics","ror":"https://ror.org/0152zzg30","country_code":"CN","type":"education","lineage":["https://openalex.org/I188935350"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuyuan Chen","raw_affiliation_strings":["Institute of Statistics and Applied Mathematics, Anhui University of Finance & Economics, Bengbu 233030, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Statistics and Applied Mathematics, Anhui University of Finance & Economics, Bengbu 233030, China","institution_ids":["https://openalex.org/I188935350"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036519893","display_name":"Lutz Volkmann","orcid":"https://orcid.org/0000-0003-3496-277X"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lutz Volkmann","raw_affiliation_strings":["Lehrstuhl II fr Mathematik, RWTH Aachen University, Aachen 52056, Germany","Lehrstuhl II f\u00fcr Mathematik, RWTH Aachen University, Aachen 52056, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lehrstuhl II fr Mathematik, RWTH Aachen University, Aachen 52056, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"Lehrstuhl II f\u00fcr Mathematik, RWTH Aachen University, Aachen 52056, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016940753"],"corresponding_institution_ids":["https://openalex.org/I188935350"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":0.3038,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56414191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"2021","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9962999820709229,"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/T10083","display_name":"Graphene research and applications","score":0.9900000095367432,"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/combinatorics","display_name":"Combinatorics","score":0.6016966104507446},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4929192066192627},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48705318570137024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4766879081726074},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36949947476387024}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6016966104507446},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4929192066192627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48705318570137024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4766879081726074},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36949947476387024}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2021/5588146","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5588146","pdf_url":"https://downloads.hindawi.com/journals/complexity/2021/5588146.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3b8afb12f25143c29b1c5549ca8c33a5","is_oa":true,"landing_page_url":"https://doaj.org/article/3b8afb12f25143c29b1c5549ca8c33a5","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":"Complexity, Vol 2021 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2021/5588146","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5588146","pdf_url":"https://downloads.hindawi.com/journals/complexity/2021/5588146.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1293752319","display_name":null,"funder_award_id":"11601001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1557570493","display_name":null,"funder_award_id":"KJ2020A0015","funder_id":"https://openalex.org/F4320326664","funder_display_name":"Anhui Provincial Department of Education"},{"id":"https://openalex.org/G3477045659","display_name":null,"funder_award_id":"gxgwfx2018031","funder_id":"https://openalex.org/F4320326664","funder_display_name":"Anhui Provincial Department of Education"},{"id":"https://openalex.org/G925363208","display_name":null,"funder_award_id":"11601002","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"},{"id":"https://openalex.org/F4320326664","display_name":"Anhui Provincial Department of Education","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3130376657.pdf","grobid_xml":"https://content.openalex.org/works/W3130376657.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W604158355","https://openalex.org/W1521019410","https://openalex.org/W1587744656","https://openalex.org/W1969098266","https://openalex.org/W1969496240","https://openalex.org/W1994416008","https://openalex.org/W2044344002","https://openalex.org/W2087818660","https://openalex.org/W2111516352","https://openalex.org/W2592697101","https://openalex.org/W2596263540","https://openalex.org/W2606028403","https://openalex.org/W2803874672","https://openalex.org/W2900003061","https://openalex.org/W2947185854","https://openalex.org/W2948002074","https://openalex.org/W2963305315","https://openalex.org/W2964243625","https://openalex.org/W2985045181","https://openalex.org/W2989190162","https://openalex.org/W3059273804","https://openalex.org/W3097603206"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Let":[0],"G":[1,11,17,21,28,38,43],"be":[2,72,106],"a":[3,52,65],"connected":[4,34],"graph":[5,20,66],"with":[6,67,101],"minimum":[7,49,55,69,103],"degree":[8,70,104],"\u03b4":[9,41],"(":[10,16,27,37,42],")":[12,29,39],"and":[13,45,92],"vertex\u2010connectivity":[14],"\u03ba":[15,26,36],").":[18],"The":[19],"is":[22],"k":[23,31,73,107],"\u2010connected":[24],"if":[25,35,47],"\u2265":[30],",":[32],"maximally":[33,75,109],"=":[40],"),":[44],"super\u2010connected":[46,78,112],"every":[48],"vertex\u2010cut":[50],"isolates":[51],"vertex":[53],"of":[54,81,84,89],"degree.":[56],"In":[57],"this":[58],"paper,":[59],"we":[60],"present":[61],"sufficient":[62],"conditions":[63],"for":[64,98],"given":[68,102],"to":[71,105],"\u2010connected,":[74,108],"connected,":[76,110],"or":[77,111],"in":[79],"terms":[80],"the":[82,86,90],"number":[83],"edges,":[85],"spectral":[87],"radius":[88],"graph,":[91],"its":[93],"complement,":[94],"respectively.":[95],"Analogous":[96],"results":[97],"triangle\u2010free":[99],"graphs":[100],"are":[113],"also":[114],"presented.":[115]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-03-01T00:00:00"}