{"id":"https://openalex.org/W4409349303","doi":"https://doi.org/10.1007/s40314-025-03189-9","title":"2-rainbow independent domination in complementary prisms","display_name":"2-rainbow independent domination in complementary prisms","publication_year":2025,"publication_date":"2025-04-11","ids":{"openalex":"https://openalex.org/W4409349303","doi":"https://doi.org/10.1007/s40314-025-03189-9"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-025-03189-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03189-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03189-9.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-03189-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027985387","display_name":"Dragana Bo\u017eovi\u0107","orcid":"https://orcid.org/0009-0001-0989-2450"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Dragana Bo\u017eovi\u0107","raw_affiliation_strings":["University of Maribor, FERI, Koro\u0161ka cesta 46, 2000, Maribor, Slovenia"],"raw_orcid":"https://orcid.org/0009-0001-0989-2450","affiliations":[{"raw_affiliation_string":"University of Maribor, FERI, Koro\u0161ka cesta 46, 2000, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117106849","display_name":"Gordana Radi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]},{"id":"https://openalex.org/I4210105280","display_name":"Institute of Mathematics","ror":"https://ror.org/00vsg3p53","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105280","https://openalex.org/I4210116091"]}],"countries":["BY","SI"],"is_corresponding":false,"raw_author_name":"Gordana Radi\u0107","raw_affiliation_strings":["IMFM, Jadranska ulica 19, 1000, Ljubljana, Slovenia","University of Maribor, FERI, Koro\u0161ka cesta 46, 2000, Maribor, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMFM, Jadranska ulica 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210105280"]},{"raw_affiliation_string":"University of Maribor, FERI, Koro\u0161ka cesta 46, 2000, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010772611","display_name":"Aleksandra Tepeh","orcid":"https://orcid.org/0000-0002-2321-6766"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]},{"id":"https://openalex.org/I4210105280","display_name":"Institute of Mathematics","ror":"https://ror.org/00vsg3p53","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105280","https://openalex.org/I4210116091"]}],"countries":["BY","SI"],"is_corresponding":false,"raw_author_name":"Aleksandra Tepeh","raw_affiliation_strings":["IMFM, Jadranska ulica 19, 1000, Ljubljana, Slovenia","University of Maribor, FERI, Koro\u0161ka cesta 46, 2000, Maribor, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMFM, Jadranska ulica 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210105280"]},{"raw_affiliation_string":"University of Maribor, FERI, Koro\u0161ka cesta 46, 2000, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027985387"],"corresponding_institution_ids":["https://openalex.org/I37696226"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11742243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11673","display_name":"Advanced Topics in Algebra","score":0.7315999865531921,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11673","display_name":"Advanced Topics in Algebra","score":0.7315999865531921,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.6388999819755554,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rainbow","display_name":"Rainbow","score":0.9202799797058105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3598453402519226},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.1824488341808319},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1640181541442871}],"concepts":[{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.9202799797058105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3598453402519226},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.1824488341808319},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1640181541442871}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40314-025-03189-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03189-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03189-9.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:dirros.openscience.si:IzpisGradiva.php?id=22123","is_oa":true,"landing_page_url":"https://dirros.openscience.si/IzpisGradiva.php?id=22123","pdf_url":null,"source":{"id":"https://openalex.org/S4377196363","display_name":"DiRROS repository (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 1807-0302","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s40314-025-03189-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03189-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03189-9.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/G2250132282","display_name":null,"funder_award_id":"P2-0065","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G3894112125","display_name":null,"funder_award_id":"P1-0297","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G5656474277","display_name":null,"funder_award_id":"P1-0288","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409349303.pdf","grobid_xml":"https://content.openalex.org/works/W4409349303.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W2490805901","https://openalex.org/W2911153821","https://openalex.org/W2962715278","https://openalex.org/W2963187482","https://openalex.org/W3131929518","https://openalex.org/W4224233866"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2394414377","https://openalex.org/W2386551956","https://openalex.org/W2374811656","https://openalex.org/W2500362344","https://openalex.org/W1480985150","https://openalex.org/W223516324","https://openalex.org/W2228017700","https://openalex.org/W3199866004","https://openalex.org/W2019539023"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"function":[2,84],"f":[3],"that":[4],"assigns":[5],"values":[6],"from":[7],"the":[8,40,43,50,53,76,86,123,137,143,222,279,282],"set":[9],"$$\\{0,":[10],"1,":[11],"2\\}$$":[12],"<mml:math":[13,104,148,173,195,231],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[14,105,149,174,196,232],"<mml:mrow>":[15,106,109,114,150,197,200,205,233,238,243,251,256],"<mml:mo>{</mml:mo>":[16,235],"<mml:mn>0</mml:mn>":[17],"<mml:mo>,</mml:mo>":[18,20,248],"<mml:mn>1</mml:mn>":[19,266],"<mml:mn>2</mml:mn>":[21,111,202,240,253],"<mml:mo>}</mml:mo>":[22,264],"</mml:mrow>":[23,112,118,119,156,203,213,214,241,247,254,263,267],"</mml:math>":[24,120,157,179,215,268],"to":[25,63],"each":[26,74],"vertex":[27,62],"of":[28,75,82,89,99,126,142,158,281],"a":[29,34,128,132,159,286],"graph":[30,160],"G":[31,100,161,168],"is":[32,66,85,122,164,270],"called":[33],"2-rainbow":[35,95,138],"independent":[36,48,58,78,96,139],"dominating":[37],"function,":[38],"if":[39],"vertices":[41,51,90],"assigned":[42,52,67,91],"value":[44,54],"1":[45],"form":[46,56],"an":[47],"set,":[49,59],"2":[55],"another":[57],"and":[60,169,181,217],"every":[61],"which":[64,163,221],"0":[65],"has":[68],"at":[69],"least":[70],"one":[71],"neighbor":[72],"in":[73,276],"mentioned":[77],"sets.":[79],"The":[80,94,272],"weight":[81,125],"this":[83],"total":[87],"number":[88,98,141],"nonzero":[92],"values.":[93],"domination":[97,140],",":[101,121,162,180,216,269],"$$\\gamma":[102,193],"_{\\textrm{ri}2}(G)$$":[103],"<mml:msub>":[107,198,236,249],"<mml:mi>\u03b3</mml:mi>":[108,199,237,250],"<mml:mtext>ri</mml:mtext>":[110,201,239,252],"</mml:msub>":[113,204,242,255],"<mml:mo>(</mml:mo>":[115,206,244,257],"<mml:mi>G</mml:mi>":[116,151,153,176,207,209,245,259],"<mml:mo>)</mml:mo>":[117,212,246,262],"minimum":[124],"such":[127],"function.":[129],"Motivated":[130],"by":[131,166],"real-life":[133],"application,":[134],"we":[135],"study":[136],"complementary":[144],"prism":[145],"$$G":[146],"\\overline{G}$$":[147],"<mml:mover>":[152,175,208,258],"<mml:mo>\u00af</mml:mo>":[154,177,210,260],"</mml:mover>":[155,178,211,261],"constructed":[165],"taking":[167],"its":[170],"complement":[171],"$$\\overline{G}$$":[172],"then":[182],"adding":[183],"edges":[184],"between":[185],"corresponding":[186],"vertices.":[187],"We":[188],"provide":[189],"tight":[190],"bounds":[191],"for":[192,220,285],"_{\\textrm{ri}2}(G\\overline{G})$$":[194],"characterize":[218],"graphs":[219],"lower":[223],"bound,":[224],"i.e.":[225],"$$\\max":[226],"\\{\\gamma":[227],"_{\\textrm{ri}2}(G),":[228],"\\gamma":[229],"_{\\textrm{ri}2}(\\overline{G})\\}+1$$":[230],"<mml:mo>max</mml:mo>":[234],"<mml:mo>+</mml:mo>":[265],"attained.":[271],"obtained":[273],"results":[274],"can,":[275],"practice,":[277],"enable":[278],"prediction":[280],"cost":[283],"estimate":[284],"given":[287],"communication":[288],"or":[289],"surveillance":[290],"network.":[291]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}