{"id":"https://openalex.org/W4415213653","doi":"https://doi.org/10.1007/s40314-025-03439-w","title":"Total restrained coalitions in graphs","display_name":"Total restrained coalitions in graphs","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415213653","doi":"https://doi.org/10.1007/s40314-025-03439-w"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-025-03439-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03439-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03439-w.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03439-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019463206","display_name":"M. Chellali","orcid":null},"institutions":[{"id":"https://openalex.org/I83332908","display_name":"University of Blida","ror":"https://ror.org/03g41pw14","country_code":"DZ","type":"education","lineage":["https://openalex.org/I83332908"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"M. Chellali","raw_affiliation_strings":["LAMDA-RO Laboratory, Department of Mathematics, University of Blida, Blida, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAMDA-RO Laboratory, Department of Mathematics, University of Blida, Blida, Algeria","institution_ids":["https://openalex.org/I83332908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049761112","display_name":"Hamidreza Golmohammadi","orcid":"https://orcid.org/0000-0003-0767-0755"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]},{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]},{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"H. Golmohammadi","raw_affiliation_strings":["Novosibirsk State University, Novosibirsk, 630090, Russia","Siberian State University of Telecommunications and Information Sciences, Novosibirsk, Russia","Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk, 630090, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]},{"raw_affiliation_string":"Siberian State University of Telecommunications and Information Sciences, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I4210096862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115706885","display_name":"N. A. Matrokhin","orcid":null},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"N. A. Matrokhin","raw_affiliation_strings":["Novosibirsk State University, Novosibirsk, 630090, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062411496","display_name":"I. I. Takhonov","orcid":null},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"I. I. Takhonov","raw_affiliation_strings":["Novosibirsk State University, Novosibirsk, 630090, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novosibirsk State University, Novosibirsk, 630090, Russia","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010777571","display_name":"J.C. Valenzuela","orcid":"https://orcid.org/0000-0002-6830-492X"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"J. C. Valenzuela-Tripodoro","raw_affiliation_strings":["Department of Mathematics, University of C\u00e1diz, C\u00e1diz, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6830-492X","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of C\u00e1diz, C\u00e1diz, Spain","institution_ids":["https://openalex.org/I39147953"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5010777571"],"corresponding_institution_ids":["https://openalex.org/I39147953"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27527662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991999864578247,"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.9991999864578247,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9771000146865845,"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/partition","display_name":"Partition (number theory)","score":0.6366999745368958},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5963000059127808},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5864999890327454},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5849000215530396},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5317000150680542},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.4025999903678894}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7738999724388123},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7210000157356262},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6366999745368958},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5963000059127808},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5864999890327454},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5849000215530396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5317000150680542},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40849998593330383},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.4025999903678894},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.31540000438690186},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.3142000138759613},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.2815999984741211}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40314-025-03439-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03439-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03439-w.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:rodin.uca.es:10498/37615","is_oa":false,"landing_page_url":"https://rdcu.be/eLetY","pdf_url":null,"source":{"id":"https://openalex.org/S4306400506","display_name":"RODIN (Universidad de C\u00e1diz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39147953","host_organization_name":"Universidad de C\u00e1diz","host_organization_lineage":["https://openalex.org/I39147953"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics (2026) 45:50","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s40314-025-03439-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03439-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03439-w.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G516443015","display_name":null,"funder_award_id":"FWNF-2022-0017","funder_id":"https://openalex.org/F4320337033","funder_display_name":"Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320337033","display_name":"Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences","ror":"https://ror.org/00shc0s02"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415213653.pdf","grobid_xml":"https://content.openalex.org/works/W4415213653.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2061967476","https://openalex.org/W2067264828","https://openalex.org/W3096372459","https://openalex.org/W3175576378","https://openalex.org/W4361001074","https://openalex.org/W4367459369","https://openalex.org/W4386289389","https://openalex.org/W4386289568","https://openalex.org/W4393147505","https://openalex.org/W4400427885","https://openalex.org/W4401214182"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1,59],"vertex":[2,42],"set":[3,15,33],"in":[4,31],"a":[5,11,22,36,49,57,65,77,93],"graph":[6,140],"without":[7,24,38],"isolated":[8,25,39],"vertices":[9,29],"is":[10,19,56,64,86],"total":[12,50,60,78],"restrained":[13,51,61,79],"dominating":[14],"(TRD-set)":[16],"if":[17,53],"it":[18],"dominating,":[20],"induces":[21],"subgraph":[23,37],"vertices,":[26],"and":[27,129],"the":[28,32,89,116],"not":[30,46],"also":[34,143],"induce":[35],"vertices.":[40],"Two":[41],"sets,":[43],"which":[44],"are":[45,72,142],"TRD-sets,":[47,73],"form":[48],"coalition":[52,62,80],"their":[54],"union":[55],"TRD-set.":[58],"partition":[63,66],"where":[67],"none":[68],"of":[69,91,118],"its":[70,130],"elements":[71],"but":[74],"each":[75],"forms":[76],"with":[81],"another":[82],"element.":[83],"The":[84],"goal":[85],"to":[87,132],"maximize":[88],"cardinality":[90],"such":[92],"partition,":[94],"denoted":[95],"$$C_{tr}(G)$$":[96],"<mml:math":[97],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[98],"<mml:mrow>":[99,102,106],"<mml:msub>":[100],"<mml:mi>C</mml:mi>":[101],"<mml:mi>tr</mml:mi>":[103],"</mml:mrow>":[104,110,111],"</mml:msub>":[105],"<mml:mo>(</mml:mo>":[107],"<mml:mi>G</mml:mi>":[108],"<mml:mo>)</mml:mo>":[109],"</mml:math>":[112],".":[113],"We":[114],"initiate":[115],"study":[117],"this":[119],"concept":[120],"by":[121],"proving":[122],"certain":[123],"properties,":[124],"extremal":[125],"values,":[126],"general":[127],"bounds,":[128],"relation":[131],"known":[133],"structural":[134],"parameters.":[135],"Exact":[136],"values":[137],"for":[138],"specific":[139],"families":[141],"provided.":[144]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-16T00:00:00"}