{"id":"https://openalex.org/W3162235575","doi":"https://doi.org/10.3390/sym13050809","title":"On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)","display_name":"On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)","publication_year":2021,"publication_date":"2021-05-06","ids":{"openalex":"https://openalex.org/W3162235575","doi":"https://doi.org/10.3390/sym13050809","mag":"3162235575"},"language":"en","primary_location":{"id":"doi:10.3390/sym13050809","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13050809","pdf_url":"https://www.mdpi.com/2073-8994/13/5/809/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/13/5/809/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059220144","display_name":"Rija Erve\u0161","orcid":"https://orcid.org/0000-0002-9709-8256"},"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":false,"raw_author_name":"Rija Erve\u0161","raw_affiliation_strings":["FCETEA, University of Maribor, Smetanova Ulica 17, 2000 Maribor, Slovenia","FIS, Ljubljanska Cesta 31a, 8000 Novo Mesto, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FCETEA, University of Maribor, Smetanova Ulica 17, 2000 Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"FIS, Ljubljanska Cesta 31a, 8000 Novo Mesto, Slovenia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089379545","display_name":"Janez \u017derovnik","orcid":"https://orcid.org/0000-0002-6041-1106"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Janez \u017derovnik","raw_affiliation_strings":["FME, University of Ljubljana, A\u0161ker\u010deva 6, 1000 Ljubljana, Slovenia","Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000 Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0002-6041-1106","affiliations":[{"raw_affiliation_string":"FME, University of Ljubljana, A\u0161ker\u010deva 6, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089379545"],"corresponding_institution_ids":["https://openalex.org/I153976015","https://openalex.org/I4210106342"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.0653,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80393117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"13","issue":"5","first_page":"809","last_page":"809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9994999766349792,"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.9794999957084656,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.954200029373169,"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/rainbow","display_name":"Rainbow","score":0.8510000109672546},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6555802226066589},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5997035503387451},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.589615523815155},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4440041482448578},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15974995493888855},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0961933434009552}],"concepts":[{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.8510000109672546},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6555802226066589},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5997035503387451},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.589615523815155},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4440041482448578},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15974995493888855},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0961933434009552},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/sym13050809","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13050809","pdf_url":"https://www.mdpi.com/2073-8994/13/5/809/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:repozitorij.uni-lj.si:IzpisGradiva.php?id=134473","is_oa":true,"landing_page_url":"https://repozitorij.uni-lj.si/IzpisGradiva.php?id=134473","pdf_url":null,"source":{"id":"https://openalex.org/S4377196268","display_name":"Repository of the University of Ljubljana (University of Ljubljana)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153976015","host_organization_name":"University of Ljubljana","host_organization_lineage":["https://openalex.org/I153976015"],"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":"Symmetry, vol. 13, no. 5,  809, 2021.","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:f7ccdb91f14744ba95b07684412b650c","is_oa":true,"landing_page_url":"https://doaj.org/article/f7ccdb91f14744ba95b07684412b650c","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":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 13, Iss 5, p 809 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/13/5/809/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym13050809","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym13050809","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13050809","pdf_url":"https://www.mdpi.com/2073-8994/13/5/809/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6199679070","display_name":null,"funder_award_id":"J1-1692","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G687484027","display_name":null,"funder_award_id":"P2-0248","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G7063099000","display_name":null,"funder_award_id":"J2-2512","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G8835988220","display_name":null,"funder_award_id":"J1-1693","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/W3162235575.pdf","grobid_xml":"https://content.openalex.org/works/W3162235575.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1557513888","https://openalex.org/W1968103577","https://openalex.org/W1987743836","https://openalex.org/W2000865051","https://openalex.org/W2003370404","https://openalex.org/W2018464213","https://openalex.org/W2021542025","https://openalex.org/W2024186835","https://openalex.org/W2058200262","https://openalex.org/W2070745899","https://openalex.org/W2076590268","https://openalex.org/W2154705857","https://openalex.org/W2158959343","https://openalex.org/W2593681633","https://openalex.org/W2595184595","https://openalex.org/W2605362387","https://openalex.org/W2898860148","https://openalex.org/W2901094222","https://openalex.org/W2911597308","https://openalex.org/W3013373830","https://openalex.org/W3036717146","https://openalex.org/W3128894081"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1989888546","https://openalex.org/W2591829030","https://openalex.org/W2949720779","https://openalex.org/W2997432480","https://openalex.org/W2122516110","https://openalex.org/W2024249013","https://openalex.org/W3112454003","https://openalex.org/W1976691234","https://openalex.org/W2963176699"],"abstract_inverted_index":{"We":[0],"obtain":[1],"new":[2],"results":[3],"on":[4],"2-rainbow":[5],"domination":[6],"number":[7],"of":[8],"generalized":[9],"Petersen":[10],"graphs":[11],"P(5k,k).":[12],"In":[13,35],"some":[14,17],"cases":[15,28],"(for":[16],"infinite":[18],"families),":[19],"exact":[20],"values":[21],"are":[22,33],"established,":[23],"and":[24,30,52],"in":[25],"all":[26],"other":[27],"lower":[29],"upper":[31],"bounds":[32],"given.":[34],"particular,":[36],"it":[37],"is":[38],"shown":[39],"that,":[40],"for":[41,44,47,50,54],"k>3,":[42],"\u03b3r2(P(5k,k))=4k":[43],"k\u22612,8mod10,":[45],"\u03b3r2(P(5k,k))=4k+1":[46],"k\u22615,9mod10,":[48],"4k+1\u2264\u03b3r2(P(5k,k))\u22644k+2":[49],"k\u22611,6,7mod10,":[51],"4k+1\u2264\u03b3r2(P(5k,k))\u22644k+3":[53],"k\u22610,3,4mod10.":[55]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}