{"id":"https://openalex.org/W4393357554","doi":"https://doi.org/10.3390/axioms13040231","title":"The Restricted Edge-Connectivity of Strong Product Graphs","display_name":"The Restricted Edge-Connectivity of Strong Product Graphs","publication_year":2024,"publication_date":"2024-03-31","ids":{"openalex":"https://openalex.org/W4393357554","doi":"https://doi.org/10.3390/axioms13040231"},"language":"en","primary_location":{"id":"doi:10.3390/axioms13040231","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms13040231","pdf_url":"https://www.mdpi.com/2075-1680/13/4/231/pdf?version=1711880898","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/13/4/231/pdf?version=1711880898","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/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 System Sciences, Xinjiang University, Urumqi 830046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China","institution_ids":["https://openalex.org/I96908189"]}]},{"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, Urumqi 830046, China"],"raw_orcid":"https://orcid.org/0000-0002-1595-9834","affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, 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":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"4","first_page":"231","last_page":"231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9976999759674072,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9976999759674072,"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.9958999752998352,"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.9883000254631042,"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.8610529899597168},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7519394755363464},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5833208560943604},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.5563125014305115},{"id":"https://openalex.org/keywords/bound-graph","display_name":"Bound graph","score":0.5441374182701111},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4890531003475189},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4492838382720947},{"id":"https://openalex.org/keywords/complement-graph","display_name":"Complement graph","score":0.42486146092414856},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.34973832964897156},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2772158980369568}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8610529899597168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7519394755363464},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5833208560943604},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.5563125014305115},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.5441374182701111},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4890531003475189},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4492838382720947},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.42486146092414856},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.34973832964897156},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2772158980369568}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/axioms13040231","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms13040231","pdf_url":"https://www.mdpi.com/2075-1680/13/4/231/pdf?version=1711880898","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bdcc648d812b4909b47282a2ddc2b6aa","is_oa":true,"landing_page_url":"https://doaj.org/article/bdcc648d812b4909b47282a2ddc2b6aa","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":"Axioms, Vol 13, Iss 4, p 231 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/axioms13040231","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms13040231","pdf_url":"https://www.mdpi.com/2075-1680/13/4/231/pdf?version=1711880898","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","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/W4393357554.pdf","grobid_xml":"https://content.openalex.org/works/W4393357554.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1974215677","https://openalex.org/W1989412486","https://openalex.org/W2018475291","https://openalex.org/W2020567134","https://openalex.org/W2081640546","https://openalex.org/W2087991374","https://openalex.org/W2090241765","https://openalex.org/W2090770189","https://openalex.org/W2356793890","https://openalex.org/W2407230819","https://openalex.org/W2705689081","https://openalex.org/W2740222237","https://openalex.org/W2979066814","https://openalex.org/W4235069566","https://openalex.org/W4383906128","https://openalex.org/W6713776166"],"related_works":["https://openalex.org/W2001765205","https://openalex.org/W2090130267","https://openalex.org/W2391570583","https://openalex.org/W2004791814","https://openalex.org/W2982283786","https://openalex.org/W2078116550","https://openalex.org/W2414388691","https://openalex.org/W2992957516","https://openalex.org/W2039832814","https://openalex.org/W2462795702"],"abstract_inverted_index":{"The":[0,90],"restricted":[1,67,78,83,136,177,181],"edge-connectivity":[2,137],"of":[3,18,21,88,93,138,155],"a":[4,19,56,61,72],"connected":[5,132],"graph":[6,62,73,103,133,154],"G,":[7,134],"denoted":[8,98],"by":[9,99],"\u03bb\u2032(G),":[10],"if":[11,42,45,69,80],"it":[12],"exists,":[13],"is":[14,54,64,75,101],"the":[15,102,105,110,135,149],"minimum":[16,82],"cardinality":[17],"set":[20,107,112],"edges":[22],"whose":[23],"deletion":[24],"makes":[25],"G":[26,46,53,63,74,95],"disconnected,":[27],"and":[28,43,52,71,96,109,114,118,122,141,146,152,172,179],"each":[29,81],"component":[30],"has":[31,47],"at":[32,48],"least":[33,49],"two":[34],"vertices.":[35],"It":[36],"was":[37],"proved":[38],"that":[39],"\u03bb\u2032(G)":[40],"exists":[41],"only":[44],"four":[50],"vertices":[51],"not":[55],"star.":[57],"In":[58,124],"this":[59,125],"case,":[60],"called":[65,76],"maximally":[66,176],"edge-connected":[68,79,178],"\u03bb\u2032(G)=\u03be(G),":[70],"super":[77,180],"edge-cut":[84],"isolates":[85],"an":[86],"edge":[87,111],"G.":[89],"strong":[91,167],"product":[92,168],"graphs":[94,169],"H,":[97],"G\u22a0H,":[100],"with":[104],"vertex":[106],"V(G)\u00d7V(H)":[108],"{(x1,y1)(x2,y2)|x1=x2":[113],"y1y2\u2208E(H);":[115],"or":[116,120],"y1=y2":[117],"x1x2\u2208E(G);":[119],"x1x2\u2208E(G)":[121],"y1y2\u2208E(H)}.":[123],"paper,":[126],"we":[127,161],"determine,":[128],"for":[129,165],"any":[130],"nontrivial":[131],"G\u22a0Pn,":[139,170],"G\u22a0Cn":[140,171],"G\u22a0Kn,":[142],"where":[143],"Pn,":[144],"Cn":[145],"Kn":[147],"are":[148],"path,":[150],"cycle":[151],"complete":[153],"order":[156],"n,":[157],"respectively.":[158],"As":[159],"corollaries,":[160],"give":[162],"sufficient":[163],"conditions":[164],"these":[166],"G\u22a0Kn":[173],"to":[174],"be":[175],"edge-connected.":[182]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}