{"id":"https://openalex.org/W2615048146","doi":"https://doi.org/10.1080/23799927.2017.1330282","title":"A sufficient condition for large rainbow domination number","display_name":"A sufficient condition for large rainbow domination number","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2615048146","doi":"https://doi.org/10.1080/23799927.2017.1330282","mag":"2615048146"},"language":"en","primary_location":{"id":"doi:10.1080/23799927.2017.1330282","is_oa":true,"landing_page_url":"https://doi.org/10.1080/23799927.2017.1330282","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/23799927.2017.1330282?needAccess=true","source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/23799927.2017.1330282?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010585435","display_name":"J. Amjadi","orcid":null},"institutions":[{"id":"https://openalex.org/I51301133","display_name":"Azarbaijan Shahid Madani University","ror":"https://ror.org/05pg2cw06","country_code":"IR","type":"education","lineage":["https://openalex.org/I51301133"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"J. Amjadi","raw_affiliation_strings":["Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran","institution_ids":["https://openalex.org/I51301133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076416072","display_name":"Nasrin Dehgardi","orcid":"https://orcid.org/0000-0001-8214-6000"},"institutions":[{"id":"https://openalex.org/I170905427","display_name":"Sirjan University of Technology","ror":"https://ror.org/023tdry64","country_code":"IR","type":"education","lineage":["https://openalex.org/I170905427"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"N. Dehgardi","raw_affiliation_strings":["Department of Mathematics and Computer Science, Sirjan University of Technology, Sirjan, I.R. Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Sirjan University of Technology, Sirjan, I.R. Iran","institution_ids":["https://openalex.org/I170905427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045129685","display_name":"Michitaka Furuya","orcid":"https://orcid.org/0000-0003-0991-6122"},"institutions":[{"id":"https://openalex.org/I64189623","display_name":"Kitasato University","ror":"https://ror.org/00f2txz25","country_code":"JP","type":"education","lineage":["https://openalex.org/I64189623"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"M. Furuya","raw_affiliation_strings":["College of Liberal Arts and Science, Kitasato University, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Liberal Arts and Science, Kitasato University, Kanagawa, Japan","institution_ids":["https://openalex.org/I64189623"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023197041","display_name":"Seyed Mahmoud 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":"education","lineage":["https://openalex.org/I51301133"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"S.\u00a0M. Sheikholeslami","raw_affiliation_strings":["Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran","institution_ids":["https://openalex.org/I51301133"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010585435"],"corresponding_institution_ids":["https://openalex.org/I51301133"],"apc_list":null,"apc_paid":null,"fwci":1.435,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83264891,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2","issue":"2","first_page":"53","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T11476","display_name":"Graph theory and applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9936000108718872,"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/combinatorics","display_name":"Combinatorics","score":0.8333468437194824},{"id":"https://openalex.org/keywords/rainbow","display_name":"Rainbow","score":0.8177907466888428},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.718116283416748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7145041227340698},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5927952527999878},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.5684130191802979},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.523958683013916},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3709369897842407},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15580910444259644},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04524928331375122}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8333468437194824},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.8177907466888428},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.718116283416748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7145041227340698},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5927952527999878},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5684130191802979},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.523958683013916},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3709369897842407},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15580910444259644},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04524928331375122},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/23799927.2017.1330282","is_oa":true,"landing_page_url":"https://doi.org/10.1080/23799927.2017.1330282","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/23799927.2017.1330282?needAccess=true","source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/23799927.2017.1330282","is_oa":true,"landing_page_url":"https://doi.org/10.1080/23799927.2017.1330282","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/23799927.2017.1330282?needAccess=true","source":{"id":"https://openalex.org/S4210234901","display_name":"International Journal of Computer Mathematics Computer Systems Theory","issn_l":"2379-9927","issn":["2379-9927","2379-9935"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics: Computer Systems Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1557513888","https://openalex.org/W1976768565","https://openalex.org/W1983482338","https://openalex.org/W1987743836","https://openalex.org/W2017796724","https://openalex.org/W2018464213","https://openalex.org/W2047205623","https://openalex.org/W2053847714","https://openalex.org/W2070698547","https://openalex.org/W2078743813","https://openalex.org/W2084056055","https://openalex.org/W2093124406","https://openalex.org/W2154705857","https://openalex.org/W2319043422","https://openalex.org/W2536500162","https://openalex.org/W3141776272"],"related_works":["https://openalex.org/W2997432480","https://openalex.org/W2024249013","https://openalex.org/W2794522194","https://openalex.org/W2963404550","https://openalex.org/W3112454003","https://openalex.org/W2902222102","https://openalex.org/W30750922","https://openalex.org/W2314466759","https://openalex.org/W2898649000","https://openalex.org/W4378234127"],"abstract_inverted_index":{"Let":[0,9],"k":[1],"be":[2,11],"a":[3,12,23,31,71,89,144,158,184],"positive":[4],"integer,":[5],"and":[6,107,133,163,170,192],"set":[7],".":[8,56,173,199],"G":[10,21,52,91],"graph.":[13],"A":[14],"k-rainbow":[15,58,140,189,194],"dominating":[16],"function":[17,24],"(or":[18],"k-RDF)":[19],"of":[20,44,48,51,61,70,73,85,114,143,161,197],"is":[22,37,40,53,66],"f":[25,50],"from":[26],"to":[27],"such":[28],"that":[29,172],"for":[30,165,187],"vertex":[32],"with":[33],",":[34,65,93,169],"the":[35,41,54,67,82,139,166,178,188,193],"condition":[36],"fulfilled,":[38],"where":[39,168],"open":[42],"neighbourhood":[43],"v.":[45],"The":[46,57],"weight":[47,69],"k-RDF":[49,72],"value":[55],"domination":[59,112,190,195],"number":[60,142,191,196],"G,":[62,126],"denoted":[63],"by":[64,175],"minimum":[68],"G.":[74],"We":[75],"focus":[76],"on":[77,138],"two":[78],"results":[79],"(here":[80],"denote":[81],"maximum":[83],"degree":[84],"G):":[86],"(i)":[87,162],"If":[88],"graph":[90],"satisfies":[92],"then":[94],"(proved":[95,127],"in":[96,128],"Z.":[97],"Shao,":[98],"M.":[99],"Liang,":[100],"C.":[101],"Yin,":[102],"X.":[103],"Xu,":[104],"P.":[105],"Pavli\u010d,":[106],"J.":[108],"\u017derovnik,":[109],"On":[110],"rainbow":[111],"numbers":[113],"graphs,":[115],"Inform.":[116],"Sci.":[117],"254":[118],"(2014),":[119],"pp.":[120,151],"225\u2013234).":[121],"(ii)":[122,164],"For":[123],"any":[124],"graphs":[125],"D.":[129],"Meierling,":[130],"S.M.":[131],"Sheikholeslami,":[132],"L.":[134],"Volkmann,":[135],"Nordhaus\u2013Gaddum":[136,185],"bounds":[137],"domatic":[141],"graph,":[145],"Appl.":[146],"Math.":[147],"Lett.":[148],"24":[149],"(2011),":[150],"1758\u20131761).":[152],"In":[153],"this":[154],"paper,":[155],"we":[156,181],"give":[157],"common":[159],"improvement":[160],"case":[167],"prove":[171],"Moreover,":[174],"partially":[176],"using":[177],"above":[179],"result,":[180],"also":[182],"obtain":[183],"inequality":[186],"ladders":[198]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}