{"id":"https://openalex.org/W3099155486","doi":"https://doi.org/10.1142/s1793830921500579","title":"Double hop dominating sets in graphs","display_name":"Double hop dominating sets in graphs","publication_year":2020,"publication_date":"2020-11-08","ids":{"openalex":"https://openalex.org/W3099155486","doi":"https://doi.org/10.1142/s1793830921500579","mag":"3099155486"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830921500579","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830921500579","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075721472","display_name":"Reynaldo Villarobe Mollejon","orcid":null},"institutions":[{"id":"https://openalex.org/I146748744","display_name":"Visayas State University","ror":"https://ror.org/00rt3cy21","country_code":"PH","type":"education","lineage":["https://openalex.org/I146748744"]}],"countries":["PH"],"is_corresponding":true,"raw_author_name":"Reynaldo V. Mollejon","raw_affiliation_strings":["Department of Teacher Education, Visayas State University-Villaba, VSU-Villaba, Villaba, Leyte 6537, Philippines"],"affiliations":[{"raw_affiliation_string":"Department of Teacher Education, Visayas State University-Villaba, VSU-Villaba, Villaba, Leyte 6537, Philippines","institution_ids":["https://openalex.org/I146748744"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108469199","display_name":"Sergio R. Canoy","orcid":null},"institutions":[{"id":"https://openalex.org/I24245652","display_name":"Mindanao State University \u2013 Iligan Institute of Technology","ror":"https://ror.org/00qemyc07","country_code":"PH","type":"education","lineage":["https://openalex.org/I24245652"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Sergio R. Canoy","raw_affiliation_strings":["Department of Mathematics and Statistics, College of Science and Mathematics, Center for Graph Theory, Algebra, and Analysis, Premier Research Institute in Science and Mathematics, MSU \u2014 Iligan Institute of Technology, Tibanga, Iligan City 9200, Philippines"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, College of Science and Mathematics, Center for Graph Theory, Algebra, and Analysis, Premier Research Institute in Science and Mathematics, MSU \u2014 Iligan Institute of Technology, Tibanga, Iligan City 9200, Philippines","institution_ids":["https://openalex.org/I24245652"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075721472"],"corresponding_institution_ids":["https://openalex.org/I146748744"],"apc_list":null,"apc_paid":null,"fwci":0.4221,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69277585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"05","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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.9406999945640564,"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.9291999936103821,"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/mathematics","display_name":"Mathematics","score":0.8069295883178711},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7637356519699097},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7130268812179565},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45344313979148865},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4058520495891571},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.1271771788597107}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8069295883178711},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7637356519699097},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7130268812179565},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45344313979148865},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4058520495891571},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.1271771788597107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830921500579","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830921500579","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324072","display_name":"Commission on Higher Education","ror":"https://ror.org/04s346m05"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W1969343019","https://openalex.org/W2066561381","https://openalex.org/W2233145618","https://openalex.org/W2618144827"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W4207084262"],"abstract_inverted_index":{"Let":[0],"[Formula:":[1,10,15,27,33,37,42,55,60,70],"see":[2,11,16,28,34,38,43,56,61,71],"text]":[3,17],"be":[4],"a":[5,19,25,49],"connected":[6],"graph":[7],"of":[8,48,54,69,80],"order":[9],"text].":[12,44,72],"A":[13],"subset":[14],"is":[18,63],"double":[20,26,50,65,81],"hop":[21,51,66,82],"dominating":[22,30,52,83],"set":[23,53],"(or":[24],"text]-step":[29],"set)":[31],"if":[32],"text],":[35,39,57,62],"where":[36],"for":[40,88],"each":[41],"The":[45],"smallest":[46],"cardinality":[47],"denoted":[58],"by":[59],"the":[64,78],"domination":[67],"number":[68],"In":[73],"this":[74],"paper,":[75],"we":[76],"investigate":[77],"concept":[79],"sets":[84],"and":[85],"study":[86],"it":[87],"graphs":[89],"resulting":[90],"from":[91],"some":[92],"binary":[93],"operations.":[94]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}