{"id":"https://openalex.org/W2219202323","doi":"https://doi.org/10.1007/s00373-017-1792-5","title":"On the Structure of Dominating Graphs","display_name":"On the Structure of Dominating Graphs","publication_year":2017,"publication_date":"2017-05-25","ids":{"openalex":"https://openalex.org/W2219202323","doi":"https://doi.org/10.1007/s00373-017-1792-5","mag":"2219202323"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-017-1792-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-017-1792-5","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1512.07514","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029127053","display_name":"\u200eSaeid Alikhani","orcid":"https://orcid.org/0000-0002-1801-203X"},"institutions":[{"id":"https://openalex.org/I112536369","display_name":"Yazd University","ror":"https://ror.org/02x99ac45","country_code":"IR","type":"education","lineage":["https://openalex.org/I112536369"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Saeid Alikhani","raw_affiliation_strings":["Department of Mathematics, Yazd University, 89195-741, Yazd, Iran","Department of Mathematics, Yazd University, Yazd,Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yazd University, 89195-741, Yazd, Iran","institution_ids":["https://openalex.org/I112536369"]},{"raw_affiliation_string":"Department of Mathematics, Yazd University, Yazd,Iran","institution_ids":["https://openalex.org/I112536369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079387210","display_name":"Davood Fatehi","orcid":null},"institutions":[{"id":"https://openalex.org/I112536369","display_name":"Yazd University","ror":"https://ror.org/02x99ac45","country_code":"IR","type":"education","lineage":["https://openalex.org/I112536369"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Davood Fatehi","raw_affiliation_strings":["Department of Mathematics, Yazd University, 89195-741, Yazd, Iran","Department of Mathematics, Yazd University, Yazd,Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yazd University, 89195-741, Yazd, Iran","institution_ids":["https://openalex.org/I112536369"]},{"raw_affiliation_string":"Department of Mathematics, Yazd University, Yazd,Iran","institution_ids":["https://openalex.org/I112536369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049148828","display_name":"Sandi Klav\u017ear","orcid":"https://orcid.org/0000-0002-1556-4744"},"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"]},{"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":"Sandi Klav\u017ear","raw_affiliation_strings":["Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia","Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia","Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","Faculty of Mathematics and Physics University of Ljubljana  Ljubljana Slovenia"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics, University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics University of Ljubljana  Ljubljana Slovenia","institution_ids":["https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029127053"],"corresponding_institution_ids":["https://openalex.org/I112536369"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.2357,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51537156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":"4","first_page":"665","last_page":"672"},"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.9976999759674072,"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.9973000288009644,"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/combinatorics","display_name":"Combinatorics","score":0.8513802289962769},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7256412506103516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6936535239219666},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5304562449455261},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5240916609764099},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48273250460624695},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.4262124300003052},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.31097427010536194},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.20453611016273499}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8513802289962769},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7256412506103516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6936535239219666},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5304562449455261},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5240916609764099},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48273250460624695},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.4262124300003052},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.31097427010536194},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.20453611016273499}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00373-017-1792-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-017-1792-5","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1512.07514","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.07514","pdf_url":"https://arxiv.org/pdf/1512.07514","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2219202323","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1512.07514.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1512.07514","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1512.07514","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1512.07514","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.07514","pdf_url":"https://arxiv.org/pdf/1512.07514","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1494709816","https://openalex.org/W1566493102","https://openalex.org/W1899855728","https://openalex.org/W1917899534","https://openalex.org/W1973079746","https://openalex.org/W2021907589","https://openalex.org/W2036539507","https://openalex.org/W2055497246","https://openalex.org/W2073093064","https://openalex.org/W2084317860","https://openalex.org/W2093990414","https://openalex.org/W2112825968","https://openalex.org/W2116691864","https://openalex.org/W2582871424","https://openalex.org/W2963629529"],"related_works":["https://openalex.org/W2519806750","https://openalex.org/W2951928803","https://openalex.org/W2605510696","https://openalex.org/W2996798785","https://openalex.org/W2516349952","https://openalex.org/W3039008912","https://openalex.org/W2024275573","https://openalex.org/W3135232876","https://openalex.org/W272153672","https://openalex.org/W2892198073","https://openalex.org/W2213869704","https://openalex.org/W1533180637","https://openalex.org/W3159577545","https://openalex.org/W2993218614","https://openalex.org/W3128546310","https://openalex.org/W3212340875","https://openalex.org/W3208142799","https://openalex.org/W2736813364","https://openalex.org/W2949015409","https://openalex.org/W3019880826"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}