{"id":"https://openalex.org/W4307162376","doi":"https://doi.org/10.1080/09728600.2022.2134836","title":"On [k]-Roman domination subdivision number of graphs","display_name":"On [k]-Roman domination subdivision number of graphs","publication_year":2022,"publication_date":"2022-09-02","ids":{"openalex":"https://openalex.org/W4307162376","doi":"https://doi.org/10.1080/09728600.2022.2134836"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2022.2134836","pdf_url":null,"source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1080/09728600.2022.2134836","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023907168","display_name":"Kazhal Haghparast","orcid":null},"institutions":[{"id":"https://openalex.org/I51301133","display_name":"Azarbaijan Shahid Madani University","ror":"https://ror.org/05pg2cw06","country_code":"IR","type":"funder","lineage":["https://openalex.org/I51301133"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"K. Haghparast","raw_affiliation_strings":["Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran","institution_ids":["https://openalex.org/I51301133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061538318","display_name":"Jafar Amjadi","orcid":"https://orcid.org/0000-0001-9340-4773"},"institutions":[{"id":"https://openalex.org/I51301133","display_name":"Azarbaijan Shahid Madani University","ror":"https://ror.org/05pg2cw06","country_code":"IR","type":"funder","lineage":["https://openalex.org/I51301133"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"J. Amjadi","raw_affiliation_strings":["Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran","institution_ids":["https://openalex.org/I51301133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008747635","display_name":"Mustapha Chellali","orcid":"https://orcid.org/0000-0001-5231-6195"},"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"],"affiliations":[{"raw_affiliation_string":"LAMDA-RO Laboratory, Department of Mathematics, University of Blida, Blida, Algeria","institution_ids":["https://openalex.org/I83332908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023197041","display_name":"S. M. Sheikholeslami","orcid":"https://orcid.org/0000-0003-2298-4744"},"institutions":[{"id":"https://openalex.org/I51301133","display_name":"Azarbaijan Shahid Madani University","ror":"https://ror.org/05pg2cw06","country_code":"IR","type":"funder","lineage":["https://openalex.org/I51301133"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"S. M. Sheikholeslami","raw_affiliation_strings":["Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran","institution_ids":["https://openalex.org/I51301133"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023197041"],"corresponding_institution_ids":["https://openalex.org/I51301133"],"apc_list":{"value":1000,"currency":"GBP","value_usd":1226},"apc_paid":{"value":1000,"currency":"GBP","value_usd":1226},"fwci":0.176,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.35451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":59,"max":69},"biblio":{"volume":"19","issue":"3","first_page":"261","last_page":"267"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998,"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.9998,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.995,"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.9723,"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/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.7613096},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.723045},{"id":"https://openalex.org/keywords/simple-graph","display_name":"Simple graph","score":0.4285246}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8869709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7811388},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.7613096},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7369269},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.723045},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5517624},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.53197616},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.4285246},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3328386},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2022.2134836","pdf_url":null,"source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/5bc31d8a01aa49fd866785197d08ecaf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2022.2134836","pdf_url":null,"source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.42,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W2019737201","https://openalex.org/W3011796432","https://openalex.org/W3033257074","https://openalex.org/W3093787833","https://openalex.org/W3164642397","https://openalex.org/W3207155891","https://openalex.org/W4205885930","https://openalex.org/W4214937823","https://openalex.org/W4220923754","https://openalex.org/W4288058887"],"related_works":["https://openalex.org/W72870998","https://openalex.org/W4378234127","https://openalex.org/W4244083562","https://openalex.org/W30750922","https://openalex.org/W2963404550","https://openalex.org/W2902222102","https://openalex.org/W2794522194","https://openalex.org/W2763279932","https://openalex.org/W2339280209","https://openalex.org/W2296482608"],"abstract_inverted_index":{"Let":[0,14],"k\u22651":[1],"be":[2,16,108,131],"an":[3,99],"integer":[4],"and":[5,86,158],"G":[6,93,121],"a":[7,17,32,63,82],"simple":[8],"graph":[9],"with":[10,74,151],"vertex":[11,33,72],"set":[12,24,43],"V(G).":[13],"f":[15],"function":[18,57,64],"that":[19,52,69,129,146],"assigns":[20],"labels":[21],"from":[22],"the":[23,27,35,42,67,87,95,111,114,124,139,147],"{0,1,2,\u2026,k+1}":[25],"to":[26,49,137],"vertices":[28,46],"of":[29,39,44,81,92,98,113,120,127],"G.":[30,102],"For":[31],"v\u2208V(G),":[34],"active":[36],"neighbourhood":[37],"AN(v)":[38],"v":[40,50],"is":[41,62,84,94,153],"all":[45],"w":[47],"adjacent":[48],"such":[51],"f(w)\u22651.":[53],"A":[54],"[k]-Roman":[55,88,115,140],"dominating":[56],"(or":[58],"[k]-RDF":[59,83,100],"for":[60,70],"short)":[61],"f:V(G)\u2192{0,1,2,\u2026,k+1}":[65],"satisfying":[66],"condition":[68],"any":[71],"v\u2208V(G)":[73],"f(v)":[75],"<":[76],"k,":[77],"f(N[v])\u2265|AN(v)|+k.":[78],"The":[79],"weight":[80,97],"\u03c9(f)=\u03a3v\u2208V(G)f(v),":[85],"domination":[89,116,141],"number":[90,118,126],"\u03b3[kR](G)":[91],"minimum":[96,125],"on":[101],"In":[103],"this":[104],"paper":[105],"we":[106],"shall":[107],"interested":[109],"in":[110,135],"study":[112],"subdivision":[117],"sd\u03b3[kR](G)":[119,152],"defined":[122],"as":[123],"edges":[128],"must":[130],"subdivided,":[132],"each":[133],"once,":[134],"order":[136],"increase":[138],"number.":[142],"We":[143],"first":[144],"show":[145],"decision":[148],"problem":[149],"associated":[150],"NP-hard.":[154],"Then":[155],"various":[156],"properties":[157],"bounds":[159],"are":[160],"established.":[161]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4307162376","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-04-19T18:10:36.991728","created_date":"2022-10-28"}