{"id":"https://openalex.org/W3111085292","doi":"https://doi.org/10.3390/sym12122053","title":"Transitivity on Minimum Dominating Sets of Paths and Cycles","display_name":"Transitivity on Minimum Dominating Sets of Paths and Cycles","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3111085292","doi":"https://doi.org/10.3390/sym12122053","mag":"3111085292"},"language":"en","primary_location":{"id":"doi:10.3390/sym12122053","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122053","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2053/pdf?version=1607652513","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/12/12/2053/pdf?version=1607652513","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004779803","display_name":"Juan C. Hern\u00e1ndez\u2010G\u00f3mez","orcid":"https://orcid.org/0000-0003-1429-3644"},"institutions":[{"id":"https://openalex.org/I3130105584","display_name":"Universidad Aut\u00f3noma de Guerrero","ror":"https://ror.org/054tbkd46","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130105584"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Juan C. Hern\u00e1ndez-G\u00f3mez","raw_affiliation_strings":["Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39087 Acapulco, Guerrero, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-1429-3644","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39087 Acapulco, Guerrero, Mexico","institution_ids":["https://openalex.org/I3130105584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077775645","display_name":"Gerardo Reyna-Hern\u00e1ndez","orcid":"https://orcid.org/0000-0003-4013-7653"},"institutions":[{"id":"https://openalex.org/I3130105584","display_name":"Universidad Aut\u00f3noma de Guerrero","ror":"https://ror.org/054tbkd46","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130105584"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Gerardo Reyna-H\u00e9rnandez","raw_affiliation_strings":["Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39087 Acapulco, Guerrero, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39087 Acapulco, Guerrero, Mexico","institution_ids":["https://openalex.org/I3130105584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028138913","display_name":"Jes\u00fas Romero-Valencia","orcid":"https://orcid.org/0000-0002-3606-890X"},"institutions":[{"id":"https://openalex.org/I3130105584","display_name":"Universidad Aut\u00f3noma de Guerrero","ror":"https://ror.org/054tbkd46","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130105584"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Jes\u00fas Romero-Valencia","raw_affiliation_strings":["Faculty of Mathematics, Autonomous University of Guerrero, Sauce 19, La Cima, 39086 Chilpancingo de los Bravo, Guerrero, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Autonomous University of Guerrero, Sauce 19, La Cima, 39086 Chilpancingo de los Bravo, Guerrero, Mexico","institution_ids":["https://openalex.org/I3130105584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066700175","display_name":"Omar Rosario","orcid":"https://orcid.org/0000-0002-8909-1978"},"institutions":[{"id":"https://openalex.org/I3130105584","display_name":"Universidad Aut\u00f3noma de Guerrero","ror":"https://ror.org/054tbkd46","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130105584"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Omar Rosario Cayetano","raw_affiliation_strings":["Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39087 Acapulco, Guerrero, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-8909-1978","affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39087 Acapulco, Guerrero, Mexico","institution_ids":["https://openalex.org/I3130105584"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028138913"],"corresponding_institution_ids":["https://openalex.org/I3130105584"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.3798,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6858168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":"12","first_page":"2053","last_page":"2053"},"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.9987999796867371,"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.9918000102043152,"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/transitive-relation","display_name":"Transitive relation","score":0.885151207447052},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.8238489627838135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7423148155212402},{"id":"https://openalex.org/keywords/automorphism-group","display_name":"Automorphism group","score":0.6721534729003906},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6128901839256287},{"id":"https://openalex.org/keywords/graph-automorphism","display_name":"Graph automorphism","score":0.5905956625938416},{"id":"https://openalex.org/keywords/transitive-reduction","display_name":"Transitive reduction","score":0.5462985038757324},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5399479866027832},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5102682113647461},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.422167032957077},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15741482377052307},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.11046814918518066},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05089288949966431}],"concepts":[{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.885151207447052},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.8238489627838135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7423148155212402},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.6721534729003906},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6128901839256287},{"id":"https://openalex.org/C6049932","wikidata":"https://www.wikidata.org/wiki/Q834981","display_name":"Graph automorphism","level":5,"score":0.5905956625938416},{"id":"https://openalex.org/C129691609","wikidata":"https://www.wikidata.org/wiki/Q3088151","display_name":"Transitive reduction","level":5,"score":0.5462985038757324},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5399479866027832},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5102682113647461},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.422167032957077},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15741482377052307},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.11046814918518066},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05089288949966431},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym12122053","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122053","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2053/pdf?version=1607652513","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:07754b9ed82b4306945c859c4a4ec6f0","is_oa":true,"landing_page_url":"https://doaj.org/article/07754b9ed82b4306945c859c4a4ec6f0","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 12, Iss 12, p 2053 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/12/12/2053/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym12122053","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/sym12122053","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122053","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2053/pdf?version=1607652513","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":[{"display_name":"Reduced inequalities","score":0.5,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3111085292.pdf","grobid_xml":"https://content.openalex.org/works/W3111085292.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2044521543","https://openalex.org/W2048025378","https://openalex.org/W2069267595","https://openalex.org/W2084621880","https://openalex.org/W2766096102","https://openalex.org/W2768758355","https://openalex.org/W2886863269","https://openalex.org/W2889681769","https://openalex.org/W2995238039"],"related_works":["https://openalex.org/W2123134119","https://openalex.org/W4297795770","https://openalex.org/W1553139688","https://openalex.org/W2383282217","https://openalex.org/W2362009423","https://openalex.org/W2061331082","https://openalex.org/W2371151875","https://openalex.org/W77010254","https://openalex.org/W3111085292","https://openalex.org/W1584857975"],"abstract_inverted_index":{"Transitivity":[0],"on":[1,16,26,75],"graphs":[2],"is":[3,36,80],"a":[4],"concept":[5],"widely":[6],"investigated.":[7],"This":[8],"suggest":[9],"to":[10],"analyze":[11],"the":[12,24,27,34,51,69,72,76],"action":[13,25,70],"of":[14,29,71,78],"automorphisms":[15],"other":[17],"sets.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22],"study":[23],"family":[28,77],"\u03b3-sets":[30,42,64,79],"(minimum":[31],"dominating":[32],"sets),":[33],"graph":[35],"called":[37],"\u03b3-transitive":[38],"if":[39],"given":[40],"two":[41,56],"there":[43],"exists":[44],"an":[45],"automorphism":[46,73],"which":[47],"maps":[48],"one":[49],"onto":[50],"other.":[52],"We":[53],"deal":[54],"with":[55],"families:":[57],"paths":[58],"Pn":[59],"and":[60,68],"cycles":[61],"Cn.":[62],"Their":[63],"are":[65],"fully":[66,81],"characterized":[67],"group":[74],"analyzed.":[82]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-10T07:06:39.071514","created_date":"2025-10-10T00:00:00"}