{"id":"https://openalex.org/W3136538932","doi":"https://doi.org/10.1007/s00373-020-02269-3","title":"Independent Domination Subdivision in Graphs","display_name":"Independent Domination Subdivision in Graphs","publication_year":2021,"publication_date":"2021-03-13","ids":{"openalex":"https://openalex.org/W3136538932","doi":"https://doi.org/10.1007/s00373-020-02269-3","mag":"3136538932"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-020-02269-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-020-02269-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-020-02269-3.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-020-02269-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001714041","display_name":"Ammar Babikir","orcid":"https://orcid.org/0000-0003-3019-0004"},"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":true,"raw_author_name":"Ammar Babikir","raw_affiliation_strings":["Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, Johannesburg, 2006, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, Johannesburg, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072266426","display_name":"Magda Dettlaff","orcid":"https://orcid.org/0000-0002-7296-1893"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Magda Dettlaff","raw_affiliation_strings":["Faculty of Applied Physics and Mathematics, Gda\u0144sk University of Technology, ul. Narutowicza 11/12, 80-233, Gda\u0144sk, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Applied Physics and Mathematics, Gda\u0144sk University of Technology, ul. Narutowicza 11/12, 80-233, Gda\u0144sk, Poland","institution_ids":["https://openalex.org/I169333911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089473322","display_name":"Michael A. Henning","orcid":"https://orcid.org/0000-0001-8185-067X"},"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, Johannesburg, 2006, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Applied Mathematics, University of Johannesburg, Auckland Park, Johannesburg, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003614505","display_name":"Magdalena Lema\u0144ska","orcid":"https://orcid.org/0000-0002-0924-9924"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Magdalena Lema\u0144ska","raw_affiliation_strings":["Faculty of Applied Physics and Mathematics, Gda\u0144sk University of Technology, ul. Narutowicza 11/12, 80-233, Gda\u0144sk, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Applied Physics and Mathematics, Gda\u0144sk University of Technology, ul. Narutowicza 11/12, 80-233, Gda\u0144sk, Poland","institution_ids":["https://openalex.org/I169333911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001714041"],"corresponding_institution_ids":["https://openalex.org/I24027795"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.3044,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59656547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"37","issue":"3","first_page":"691","last_page":"709"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9829999804496765,"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/T12534","display_name":"Protein Degradation and Inhibitors","score":0.9599999785423279,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5683771967887878},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4901200234889984},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4283795952796936},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3245313763618469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3092663288116455}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5683771967887878},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4901200234889984},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4283795952796936},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3245313763618469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3092663288116455}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-020-02269-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-020-02269-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-020-02269-3.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-020-02269-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-020-02269-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-020-02269-3.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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3136538932.pdf","grobid_xml":"https://content.openalex.org/works/W3136538932.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1998317224","https://openalex.org/W2031565809","https://openalex.org/W2033476199","https://openalex.org/W2077326803","https://openalex.org/W2143671291","https://openalex.org/W2531424009","https://openalex.org/W2740385643","https://openalex.org/W2740598650"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W3111310291"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"set":[2,13,62],"S":[3,19,27,32,38],"of":[4,52,58,92,339],"vertices":[5],"in":[6,18,26,30,63,100,108,290],"a":[7,11,24,182,336],"graph":[8,122,236],"G":[9,50,53,64,101,123,180,237],"is":[10,20,33,39,54,88,148,181],"dominating":[12,42,61],"if":[14,179],"every":[15,120],"vertex":[16,25],"not":[17],"ad":[21],"jacent":[22],"to":[23,110,292],".":[28,65,176,364],"If,":[29],"addition,":[31],"an":[34,40,59],"independent":[35,41,45,60,67,113],"set,":[36],"then":[37,185],"set.":[43],"The":[44,66],"domination":[46,68,114,157],"number":[47,70,91,159],"i":[48],"(":[49],")":[51],"the":[55,89,112,129,155,293],"minimum":[56,90],"cardinality":[57],"subdivision":[69,158],"$$":[71,131,208,256,343],"\\hbox":[72,132,209,257,344],"{sd}_{\\mathrm{i}}(G)$$":[73,133,210],"<mml:math":[74,134,162,190,211,245,265,305,348],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[75,135,163,191,212,246,266,306,349],"<mml:mrow>":[76,81,136,141,164,169,192,197,213,218,247,267,272,280,307,312,320,350,355],"<mml:msub>":[77,137,165,193,214,268,308,351],"<mml:mtext>sd</mml:mtext>":[78,138,215,269,352],"<mml:mi>i</mml:mi>":[79,139,216,270,353],"</mml:msub>":[80,140,168,196,217,271,311,354],"<mml:mo>(</mml:mo>":[82,142,170,198,219,249,273,281,313,321,356],"<mml:mi>G</mml:mi>":[83,143,171,199,220,250,274,282,314,322],"<mml:mo>)</mml:mo>":[84,144,172,200,221,251,275,283,315,323,358],"</mml:mrow>":[85,86,145,146,173,174,201,204,222,223,252,276,284,287,316,324,327,359,362],"</mml:math>":[87,147,175,205,224,253,288,328,363],"edges":[93],"that":[94,118,232,255,296],"must":[95],"be":[96,103,226],"subdivided":[97,104],"(each":[98],"edge":[99],"can":[102,225],"at":[105,125],"most":[106],"once)":[107],"order":[109],"increase":[111],"number.":[115],"We":[116],"show":[117,231],"for":[119],"connected":[121,235],"on":[124],"least":[126],"three":[127],"vertices,":[128],"parameter":[130],"well":[149],"defined":[150],"and":[151],"differs":[152],"significantly":[153],"from":[154],"well-studied":[156],"$$\\mathrm{sd_\\gamma":[160,186,297],"}(G)$$":[161],"<mml:mi>sd</mml:mi>":[166,194,309],"<mml:mi>\u03b3</mml:mi>":[167,195,310],"For":[177],"example,":[178],"block":[183],"graph,":[184],"}(G)":[187,298],"\\le":[188,299],"3$$":[189],"<mml:mo>\u2264</mml:mo>":[202,317],"<mml:mn>3</mml:mn>":[203,278],",":[206,289],"while":[207],"arbitrary":[227],"large.":[228],"Further":[229],"we":[230,334],"there":[233],"exist":[234],"with":[238,342],"arbitrarily":[239],"large":[240],"maximum":[241],"degree":[242],"$$\\Delta":[243],"(G)$$":[244],"<mml:mi>\u0394</mml:mi>":[248,279,319],"such":[254],"{sd}_{\\mathrm{i}}(G)":[258],"\\ge":[259],"3":[260],"\\Delta":[261,301],"(G)":[262,302],"-":[263,303],"2$$":[264],"<mml:mo>\u2265</mml:mo>":[277],"<mml:mo>-</mml:mo>":[285,325],"<mml:mn>2</mml:mn>":[286,318],"contrast":[291],"known":[294],"result":[295],"2":[300],"1$$":[304,347],"<mml:mn>1</mml:mn>":[326,361],"always":[329],"holds.":[330],"Among":[331],"other":[332],"results,":[333],"present":[335],"simple":[337],"characterization":[338],"trees":[340],"T":[341],"{sd}_{\\mathrm{i}}(T)":[345],"=":[346],"<mml:mi>T</mml:mi>":[357],"<mml:mo>=</mml:mo>":[360]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}