{"id":"https://openalex.org/W3188040317","doi":"https://doi.org/10.1007/s10878-021-00780-8","title":"Determining the edge metric dimension of the generalized Petersen graph P(n,\u00a03)","display_name":"Determining the edge metric dimension of the generalized Petersen graph P(n,\u00a03)","publication_year":2021,"publication_date":"2021-07-31","ids":{"openalex":"https://openalex.org/W3188040317","doi":"https://doi.org/10.1007/s10878-021-00780-8","mag":"3188040317"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-021-00780-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00780-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5042573920","display_name":"David G. L. Wang","orcid":"https://orcid.org/0000-0001-7478-7422"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210117825","display_name":"Beijing Research Institute of Mechanical and Electrical Technology","ror":"https://ror.org/02bjnsn63","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210117825"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"David G. L. Wang","raw_affiliation_strings":["Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, 102400, Beijing, People\u2019s Republic of China","Key Laboratory of Mathematical Theory and Computation in Information Security, Ministry of Industry and Information Technology, 102400, Beijing, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Institute of Technology, 102400, Beijing, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, People\u2019s Republic of China","Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, People\u2019s Republic of China","Key Laboratory of Mathematical Theory and Computation in Information Security, Ministry of Industry and Information Technology, Beijing, People\u2019s Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-7478-7422","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, 102400, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683","https://openalex.org/I4210117825"]},{"raw_affiliation_string":"Key Laboratory of Mathematical Theory and Computation in Information Security, Ministry of Industry and Information Technology, 102400, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, 102400, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683","https://openalex.org/I4210117825"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Key Laboratory of Mathematical Theory and Computation in Information Security, Ministry of Industry and Information Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051541016","display_name":"Monica M. Y. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210117825","display_name":"Beijing Research Institute of Mechanical and Electrical Technology","ror":"https://ror.org/02bjnsn63","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210117825"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Monica M. Y. Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Institute of Technology, 102400, Beijing, People\u2019s Republic of China","School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, 102400, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683","https://openalex.org/I4210117825"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100703150","display_name":"Shiqiang Zhang","orcid":"https://orcid.org/0000-0001-5473-8009"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shiqiang Zhang","raw_affiliation_strings":["Department of Computing, Imperial College London, SW7 2AZ, London, United Kingdom","Department of Computing, Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, SW7 2AZ, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042573920"],"corresponding_institution_ids":["https://openalex.org/I125839683","https://openalex.org/I4210117825","https://openalex.org/I890469752"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3028,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61895147,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"43","issue":"2","first_page":"460","last_page":"496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":1.0,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":1.0,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9373000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9057999849319458,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7560060620307922},{"id":"https://openalex.org/keywords/petersen-graph","display_name":"Petersen graph","score":0.7262246608734131},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7244526147842407},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5701319575309753},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.531859815120697},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5220943689346313},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48062795400619507},{"id":"https://openalex.org/keywords/edge-contraction","display_name":"Edge contraction","score":0.43796926736831665},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.36614876985549927},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3435615301132202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10821065306663513}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7560060620307922},{"id":"https://openalex.org/C28093856","wikidata":"https://www.wikidata.org/wiki/Q835614","display_name":"Petersen graph","level":5,"score":0.7262246608734131},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7244526147842407},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5701319575309753},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.531859815120697},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5220943689346313},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48062795400619507},{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.43796926736831665},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.36614876985549927},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3435615301132202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10821065306663513}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-021-00780-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00780-8","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:43:y:2022:i:2:d:10.1007_s10878-021-00780-8","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-021-00780-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5461682432","display_name":null,"funder_award_id":"11671037","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W603657711","https://openalex.org/W1488300609","https://openalex.org/W1968103577","https://openalex.org/W1994425790","https://openalex.org/W1995518672","https://openalex.org/W2000432016","https://openalex.org/W2003005859","https://openalex.org/W2009407495","https://openalex.org/W2015950545","https://openalex.org/W2018464213","https://openalex.org/W2021542025","https://openalex.org/W2022211941","https://openalex.org/W2026900377","https://openalex.org/W2028428120","https://openalex.org/W2028446993","https://openalex.org/W2036818292","https://openalex.org/W2058200262","https://openalex.org/W2069852972","https://openalex.org/W2080276486","https://openalex.org/W2083763715","https://openalex.org/W2104557190","https://openalex.org/W2158834265","https://openalex.org/W2552331194","https://openalex.org/W2563773140","https://openalex.org/W2565824123","https://openalex.org/W2580328797","https://openalex.org/W2590424924","https://openalex.org/W2769124529","https://openalex.org/W2802116907","https://openalex.org/W2899421048","https://openalex.org/W2910588440","https://openalex.org/W2963118757","https://openalex.org/W2966255984","https://openalex.org/W2978678889","https://openalex.org/W3100731361","https://openalex.org/W3145128584","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2004409692","https://openalex.org/W2360574270","https://openalex.org/W2103478523","https://openalex.org/W2954009223","https://openalex.org/W4280619628","https://openalex.org/W4385615536","https://openalex.org/W2483136700","https://openalex.org/W3028426988","https://openalex.org/W1914388299","https://openalex.org/W4302902579"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}