{"id":"https://openalex.org/W4408736713","doi":"https://doi.org/10.61091/ars162-05","title":"Outer independent double Roman domination in unicyclic and bicyclic graphs","display_name":"Outer independent double Roman domination in unicyclic and bicyclic graphs","publication_year":2025,"publication_date":"2025-03-22","ids":{"openalex":"https://openalex.org/W4408736713","doi":"https://doi.org/10.61091/ars162-05"},"language":"en","primary_location":{"id":"doi:10.61091/ars162-05","is_oa":true,"landing_page_url":"https://doi.org/10.61091/ars162-05","pdf_url":"https://combinatorialpress.com/article/ars/Volume%20162/outer-independent-double-roman-domination-in-unicyclic-and-bicyclic-graphs.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://combinatorialpress.com/article/ars/Volume%20162/outer-independent-double-roman-domination-in-unicyclic-and-bicyclic-graphs.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038430235","display_name":"S. Nazari-Moghaddam","orcid":"https://orcid.org/0000-0002-4955-7227"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"S. Nazari-Moghaddam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019463206","display_name":"M. Chellali","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Chellali","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023197041","display_name":"Seyed Mahmoud Sheikholeslami","orcid":"https://orcid.org/0000-0003-2298-4744"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S.M. Sheikholeslami","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038430235"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07536624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"162","issue":null,"first_page":"51","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.6233999729156494,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.6233999729156494,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11043","display_name":"Merger and Competition Analysis","score":0.5372999906539917,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7469230890274048},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5525547862052917}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7469230890274048},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5525547862052917}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.61091/ars162-05","is_oa":true,"landing_page_url":"https://doi.org/10.61091/ars162-05","pdf_url":"https://combinatorialpress.com/article/ars/Volume%20162/outer-independent-double-roman-domination-in-unicyclic-and-bicyclic-graphs.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.61091/ars162-05","is_oa":true,"landing_page_url":"https://doi.org/10.61091/ars162-05","pdf_url":"https://combinatorialpress.com/article/ars/Volume%20162/outer-independent-double-roman-domination-in-unicyclic-and-bicyclic-graphs.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408736713.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"An":[0],"outer":[1,90],"independent":[2,91],"double":[3,92],"Roman":[4,93],"dominating":[5],"function":[6,16,83],"(OIDRDF)":[7],"of":[8,75,81,103,127,141,163],"a":[9,15,37,59,157,175,192],"graph":[10,159],"\\(":[11,17,27,31,51,55,96,107,124,129,134,160,165,168,178],"G":[12,108,161],"\\)":[13,19,29,33,53,57,98,126,136,162],"is":[14,34,78,99],"f:V(G)\\rightarrow\\{0,1,2,3\\}":[18],"satisfying":[20],"the":[21,79,89,100,139,186,196],"following":[22],"conditions:":[23],"(i)":[24],"every":[25,49,122],"vertex":[26,38,50],"v":[28,52],"with":[30,54],"f(v)=0":[32],"adjacent":[35],"to":[36,195],"assigned":[39,46,61,69],"3":[40],"or":[41,63],"at":[42],"least":[43],"two":[44,67],"vertices":[45,68],"2;":[47],"(ii)":[48],"f(v)=1":[56],"has":[58],"neighbor":[60],"2":[62],"3;":[64],"(iii)":[65],"no":[66],"0":[70],"are":[71],"adjacent.":[72],"The":[73],"weight":[74,102],"an":[76,104],"OIDRDF":[77,105],"sum":[80],"its":[82],"values":[84],"over":[85],"all":[86,147],"vertices,":[87],"and":[88,137,173],"domination":[94],"number":[95],"\\gamma_{oidR}(G)":[97,169,179],"minimum":[101],"on":[106],"\\).":[109,182],"Ahangar":[110,200],"et":[111,201],"al.":[112,202],"[Appl.":[113],"Math.":[114],"Comput.":[115],"364":[116],"(2020)":[117],"124617]":[118],"established":[119],"that":[120,155],"for":[121,146,156,174],"tree":[123],"T":[125],"order":[128,164],"n":[130,166],"\\geq":[131],"4":[132],"\\),":[133,167,172],"\\gamma_{oidR}(T)\\leq\\frac{5}{4}n":[135],"posed":[138,198],"question":[140,197],"whether":[142],"this":[143,151],"bound":[144],"holds":[145],"connected":[148],"graphs.":[149],"In":[150],"paper,":[152],"we":[153],"show":[154],"unicyclic":[158],"\\leq":[170,180],"\\frac{5n+2}{4}":[171],"bicyclic":[176],"graph,":[177],"\\frac{5n+4}{4}":[181],"We":[183],"further":[184],"characterize":[185],"graphs":[187],"attaining":[188],"these":[189],"bounds,":[190],"providing":[191],"negative":[193],"answer":[194],"by":[199]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-03-23T00:00:00"}