{"id":"https://openalex.org/W2904462521","doi":"https://doi.org/10.3390/sym10120727","title":"Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes","display_name":"Binary Locating-Dominating Sets in Rotationally-Symmetric Convex Polytopes","publication_year":2018,"publication_date":"2018-12-06","ids":{"openalex":"https://openalex.org/W2904462521","doi":"https://doi.org/10.3390/sym10120727","mag":"2904462521"},"language":"en","primary_location":{"id":"doi:10.3390/sym10120727","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10120727","pdf_url":"https://www.mdpi.com/2073-8994/10/12/727/pdf?version=1544521582","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/10/12/727/pdf?version=1544521582","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050403373","display_name":"Hassan Raza","orcid":"https://orcid.org/0000-0002-1477-3608"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hassan Raza","raw_affiliation_strings":["School of Mathematical Sciences, Anhui University, Hefei 230601, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Anhui University, Hefei 230601, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026809522","display_name":"Sakander Hayat","orcid":"https://orcid.org/0000-0002-6842-7604"},"institutions":[{"id":"https://openalex.org/I5400463","display_name":"Ghulam Ishaq Khan Institute of Engineering Sciences and Technology","ror":"https://ror.org/01sb6ek09","country_code":"PK","type":"education","lineage":["https://openalex.org/I5400463"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Sakander Hayat","raw_affiliation_strings":["Faculty of Engineering Sciences, GIK Institute of Engineering Sciences and Technology, Topi, Swabi 23460, Pakistan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Sciences, GIK Institute of Engineering Sciences and Technology, Topi, Swabi 23460, Pakistan","institution_ids":["https://openalex.org/I5400463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051302370","display_name":"Xiang-Feng Pan","orcid":"https://orcid.org/0000-0001-5301-8739"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Feng Pan","raw_affiliation_strings":["School of Mathematical Sciences, Anhui University, Hefei 230601, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Anhui University, Hefei 230601, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026809522"],"corresponding_institution_ids":["https://openalex.org/I5400463"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.6155,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86055856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"12","first_page":"727","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9979000091552734,"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.9979000091552734,"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.9907000064849854,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/combinatorics","display_name":"Combinatorics","score":0.8285346031188965},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.7973639965057373},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.728557825088501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.722777783870697},{"id":"https://openalex.org/keywords/convex-polytope","display_name":"Convex polytope","score":0.6859852075576782},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.48242172598838806},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.44486644864082336},{"id":"https://openalex.org/keywords/subderivative","display_name":"Subderivative","score":0.412164568901062},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.18300741910934448},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10222291946411133}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8285346031188965},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7973639965057373},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.728557825088501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.722777783870697},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.6859852075576782},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.48242172598838806},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.44486644864082336},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.412164568901062},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.18300741910934448},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10222291946411133}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym10120727","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10120727","pdf_url":"https://www.mdpi.com/2073-8994/10/12/727/pdf?version=1544521582","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:doaj.org/article:a660e3d3a51a45c089c025b9e71c48d3","is_oa":true,"landing_page_url":"https://doaj.org/article/a660e3d3a51a45c089c025b9e71c48d3","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 10, Iss 12, p 727 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/10/12/727/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym10120727","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/sym10120727","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10120727","pdf_url":"https://www.mdpi.com/2073-8994/10/12/727/pdf?version=1544521582","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904462521.pdf","grobid_xml":"https://content.openalex.org/works/W2904462521.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W115670604","https://openalex.org/W133470447","https://openalex.org/W1967536892","https://openalex.org/W1979281101","https://openalex.org/W1983544957","https://openalex.org/W1986332593","https://openalex.org/W2003370404","https://openalex.org/W2006716595","https://openalex.org/W2014997902","https://openalex.org/W2046561241","https://openalex.org/W2063757303","https://openalex.org/W2065234962","https://openalex.org/W2068262188","https://openalex.org/W2073810209","https://openalex.org/W2077985535","https://openalex.org/W2078833136","https://openalex.org/W2083540707","https://openalex.org/W2093832088","https://openalex.org/W2094351242","https://openalex.org/W2140429404","https://openalex.org/W2140740222","https://openalex.org/W2322720345","https://openalex.org/W2336060835","https://openalex.org/W2613706597","https://openalex.org/W2739598182","https://openalex.org/W2756845982","https://openalex.org/W2793945955","https://openalex.org/W2885350479","https://openalex.org/W6702822765","https://openalex.org/W6741184887","https://openalex.org/W7072377175"],"related_works":["https://openalex.org/W2300145982","https://openalex.org/W2375652826","https://openalex.org/W2363904277","https://openalex.org/W3176738824","https://openalex.org/W2580512045","https://openalex.org/W2578380588","https://openalex.org/W1569666406","https://openalex.org/W2048874717","https://openalex.org/W868123585","https://openalex.org/W2079789648"],"abstract_inverted_index":{"A":[0],"convex":[1,8,24,31,55,92,107,122],"polytope":[2,5],"or":[3],"simply":[4],"is":[6],"the":[7,35,45,52,70,79,83,98,126,133],"hull":[9],"of":[10,14,23,30,47,54,74,82,91,97,121],"a":[11],"finite":[12],"set":[13],"points":[15],"in":[16,132],"Euclidean":[17],"space":[18],"R":[19],"d":[20],".":[21],"Graphs":[22],"polytopes":[25,32,56,108],"emerge":[26],"from":[27],"geometric":[28],"structures":[29],"by":[33],"preserving":[34],"adjacency-incidence":[36],"relation":[37],"between":[38],"vertices.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43,129],"study":[44],"problem":[46,73],"binary":[48,71,84,99],"locating-dominating":[49,72,85,100],"number":[50,86,101],"for":[51,69,87,104,116],"graphs":[53],"which":[57],"are":[58,102,114],"symmetric":[59],"rotationally.":[60],"We":[61,76],"provide":[62],"an":[63],"integer":[64],"linear":[65],"programming":[66],"(ILP)":[67],"formulation":[68],"graphs.":[75],"have":[77],"determined":[78,115],"exact":[80,95],"values":[81,96],"two":[88,105],"infinite":[89,119],"families":[90,120],"polytopes.":[93,123],"The":[94],"obtained":[103,134],"rotationally-symmetric":[106],"families.":[109],"Moreover,":[110],"certain":[111],"upper":[112,135],"bounds":[113],"other":[117],"three":[118],"By":[124],"using":[125],"ILP":[127],"formulation,":[128],"show":[130],"tightness":[131],"bounds.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}