{"id":"https://openalex.org/W7125097783","doi":"https://doi.org/10.1007/s00373-026-03012-0","title":"Total Coalitions in Claw-Free Cubic Graphs Containing Double-Bonded Triangle-Units","display_name":"Total Coalitions in Claw-Free Cubic Graphs Containing Double-Bonded Triangle-Units","publication_year":2026,"publication_date":"2026-01-21","ids":{"openalex":"https://openalex.org/W7125097783","doi":"https://doi.org/10.1007/s00373-026-03012-0"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-026-03012-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03012-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03012-0.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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/s00373-026-03012-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123508436","display_name":"Zolt\u00e1n L. Bl\u00e1zsik","orcid":null},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]},{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["HU","ZA"],"is_corresponding":true,"raw_author_name":"Zolt\u00e1n L. Bl\u00e1zsik","raw_affiliation_strings":["Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, 6720, Szeged, Hungary","Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, Johannesburg, South Africa"],"raw_orcid":"https://orcid.org/0000-0003-1877-9983","affiliations":[{"raw_affiliation_string":"Bolyai Institute, University of Szeged, Aradi v\u00e9rtan\u00fak tere 1, 6720, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, Johannesburg, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123516974","display_name":"Michael A. Henning","orcid":null},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Michael A. Henning","raw_affiliation_strings":["Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, Johannesburg, South Africa"],"raw_orcid":"https://orcid.org/0000-0001-8185-067X","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, Johannesburg, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087905994","display_name":"Shahin Nosrat Jogan","orcid":"https://orcid.org/0000-0001-8603-8533"},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Shahin N. Jogan","raw_affiliation_strings":["Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, Johannesburg, South Africa"],"raw_orcid":"https://orcid.org/0000-0001-8603-8533","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, Johannesburg, South Africa","institution_ids":["https://openalex.org/I24027795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5123508436"],"corresponding_institution_ids":["https://openalex.org/I227486990","https://openalex.org/I24027795"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15464597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"1","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.7865999937057495,"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.7865999937057495,"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.11869999766349792,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.0215000007301569,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7501999735832214},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7286999821662903},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6922000050544739},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.682200014591217},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.46549999713897705},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44429999589920044}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8349999785423279},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8115000128746033},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7501999735832214},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7286999821662903},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6922000050544739},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.682200014591217},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.46549999713897705},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4474000036716461},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44429999589920044},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.43380001187324524},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.35109999775886536},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.32829999923706055},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-026-03012-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03012-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03012-0.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00373-026-03012-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03012-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03012-0.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4064936255","display_name":null,"funder_award_id":"EKOP-24-4-SZTE-609","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"}],"funders":[{"id":"https://openalex.org/F4320323959","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17"},{"id":"https://openalex.org/F4320329149","display_name":"Szegedi Tudom\u00e1nyegyetem","ror":"https://ror.org/01pnej532"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125097783.pdf","grobid_xml":"https://content.openalex.org/works/W7125097783.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W560340026","https://openalex.org/W1480991993","https://openalex.org/W1965412489","https://openalex.org/W1967557055","https://openalex.org/W2092366448","https://openalex.org/W2580408699","https://openalex.org/W2592971550","https://openalex.org/W2912827914","https://openalex.org/W3046217836","https://openalex.org/W3096372459","https://openalex.org/W3175576378","https://openalex.org/W4210563834","https://openalex.org/W4214483257","https://openalex.org/W4248338579","https://openalex.org/W4304692625","https://openalex.org/W4361000216","https://openalex.org/W4361001074","https://openalex.org/W4367459369","https://openalex.org/W4386289389","https://openalex.org/W4386289568","https://openalex.org/W4391655806","https://openalex.org/W4400427885","https://openalex.org/W4401214182"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1,30,90],"set":[2,15,55,74,148,163,215],"S":[3,28],"of":[4,19,36,40,45,49,75,201,216,244],"vertices":[5,41],"in":[6,27,33,94,204,238,249,256],"an":[7],"isolate-free":[8],"graph":[9],"G":[10,20,34,46,76,95,217,239,250],"is":[11,21,51,70,96,211],"a":[12,52,71,87,97,158,212,245],"total":[13,31,53,72,88,91,159,213,220,246,254],"dominating":[14,54,73,214],"if":[16],"every":[17],"vertex":[18,26,98,272],"adjacent":[22],"to":[23,85],"some":[24,173],"other":[25],".":[29,77,196,218,251],"coalition":[32,92,160,221,247],"consists":[35],"two":[37,271,277],"disjoint":[38,273],"sets":[39,79,203],"X":[42,80],"and":[43,81],"Y":[44,82],",":[47,146,175],"neither":[48],"which":[50],"but":[56],"whose":[57],"union":[58],"$$X":[59],"\\cup":[60],"Y$$":[61],"<mml:math":[62,104,136,150,165,182,207,224],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[63,105,137,151,166,183,208,225],"<mml:mrow>":[64,106,138,184,226,231],"<mml:mi>X</mml:mi>":[65],"<mml:mo>\u222a</mml:mo>":[66],"<mml:mi>Y</mml:mi>":[67],"</mml:mrow>":[68,127,144,194,235,236],"</mml:math>":[69,128,145,156,171,195,210,237],"Such":[78],"are":[83],"said":[84],"form":[86],"coalition.":[89],"partition":[93,99,248],"$$\\Psi":[100,205],"=":[101],"\\{V_1,V_2,\\ldots":[102],",V_k\\}$$":[103],"<mml:mi>\u03a8</mml:mi>":[107,209],"<mml:mo>=</mml:mo>":[108],"<mml:mo>{</mml:mo>":[109,191],"<mml:msub>":[110,115,122,152,167,227],"<mml:mi>V</mml:mi>":[111,116,123,153,168],"<mml:mn>1</mml:mn>":[112],"</mml:msub>":[113,118,125,155,170,230],"<mml:mo>,</mml:mo>":[114,119,121],"<mml:mn>2</mml:mn>":[117],"<mml:mo>\u2026</mml:mo>":[120],"<mml:mi>k</mml:mi>":[124,142,188],"<mml:mo>}</mml:mo>":[126,193],"such":[129],"that":[130,199,269],"for":[131,172],"all":[132],"$$i":[133],"\\in":[134,178],"[k]$$":[135],"<mml:mi>i</mml:mi>":[139,154,192],"<mml:mo>\u2208</mml:mo>":[140,186],"<mml:mo>[</mml:mo>":[141,187],"<mml:mo>]</mml:mo>":[143,189],"the":[147,202,241],"$$V_i$$":[149],"forms":[157],"with":[161,260],"another":[162],"$$V_j$$":[164],"<mml:mi>j</mml:mi>":[169,185],"j":[174],"where":[176],"$$j":[177],"[k]":[179],"\\setminus":[180],"\\{i\\}$$":[181],"<mml:mo>\\</mml:mo>":[190],"We":[197,252],"emphasize":[198],"none":[200],"$$":[206],"The":[219],"number":[222],"$$C_t(G)$$":[223],"<mml:mi>C</mml:mi>":[228],"<mml:mi>t</mml:mi>":[229],"<mml:mo>(</mml:mo>":[232],"<mml:mi>G</mml:mi>":[233],"<mml:mo>)</mml:mo>":[234],"equals":[240],"maximum":[242],"order":[243],"study":[253],"coalitions":[255],"claw-free":[257],"cubic":[258],"graphs":[259,265],"certain":[261],"structural":[262],"properties,":[263],"namely,":[264],"containing":[266],"double-bonded":[267],"triangle-units,":[268],"is,":[270],"triangles":[274],"joined":[275],"by":[276],"edges.":[278]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-01-22T00:00:00"}