{"id":"https://openalex.org/W3112286124","doi":"https://doi.org/10.3390/sym12122027","title":"Partition and Colored Distances in Graphs Induced to Subsets of Vertices and Some of Its Applications","display_name":"Partition and Colored Distances in Graphs Induced to Subsets of Vertices and Some of Its Applications","publication_year":2020,"publication_date":"2020-12-08","ids":{"openalex":"https://openalex.org/W3112286124","doi":"https://doi.org/10.3390/sym12122027","mag":"3112286124"},"language":"en","primary_location":{"id":"doi:10.3390/sym12122027","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122027","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2027/pdf?version=1607568530","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/2027/pdf?version=1607568530","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055648145","display_name":"M.J. Nadjafi-Arani","orcid":"https://orcid.org/0000-0003-1754-6694"},"institutions":[{"id":"https://openalex.org/I4405259179","display_name":"Mahallat Institute of Higher Education","ror":"https://ror.org/01vxda543","country_code":"IR","type":"education","lineage":["https://openalex.org/I4405259179"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mohammad Javad Nadjafi-Arani","raw_affiliation_strings":["Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran","Steyr School of Management, University of Applied Sciences of Upper Austria, 4400 Steyr, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1754-6694","affiliations":[{"raw_affiliation_string":"Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran","institution_ids":["https://openalex.org/I4405259179"]},{"raw_affiliation_string":"Steyr School of Management, University of Applied Sciences of Upper Austria, 4400 Steyr, Austria","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031218830","display_name":"Mahsa Mirzargar","orcid":"https://orcid.org/0000-0002-5111-5321"},"institutions":[{"id":"https://openalex.org/I4405259179","display_name":"Mahallat Institute of Higher Education","ror":"https://ror.org/01vxda543","country_code":"IR","type":"education","lineage":["https://openalex.org/I4405259179"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahsa Mirzargar","raw_affiliation_strings":["Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran","institution_ids":["https://openalex.org/I4405259179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057625030","display_name":"Frank Emmert\u2010Streib","orcid":"https://orcid.org/0000-0003-0745-5641"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Frank Emmert-Streib","raw_affiliation_strings":["Predictive Society and Data Analytics Lab., Faculty of Information Technology and Communication Sciences, Tampere University, 33100 Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Predictive Society and Data Analytics Lab., Faculty of Information Technology and Communication Sciences, Tampere University, 33100 Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044244385","display_name":"Matthias Dehmer","orcid":"https://orcid.org/0000-0001-8454-5857"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]},{"id":"https://openalex.org/I4210114246","display_name":"UMIT - Private Universit\u00e4t f\u00fcr Gesundheitswissenschaften, Medizinische Informatik und Technik","ror":"https://ror.org/02d0kps43","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210114246"]},{"id":"https://openalex.org/I4210116528","display_name":"Swiss Distance University of Applied Sciences","ror":"https://ror.org/01t75ff47","country_code":"CH","type":"education","lineage":["https://openalex.org/I4210116528"]}],"countries":["AT","CH","CN"],"is_corresponding":true,"raw_author_name":"Matthias Dehmer","raw_affiliation_strings":["College of Artificial Intelligence, Nankai University, Tianjin 300350, China","Department of Biomedical Computer Science and Mechatronics, UMIT, A-6060 Hall in Tyrol, Austria","Department of Computer Science, Swiss Distance University of Applied Sciences, 3900 Brig, Switzerland","School of Sciences, Xi\u2019an Technological University, Xi\u2019an 710021, China","School of Sciences, Xi'an Technological University, Xi'an 710021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Nankai University, Tianjin 300350, China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Department of Biomedical Computer Science and Mechatronics, UMIT, A-6060 Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]},{"raw_affiliation_string":"Department of Computer Science, Swiss Distance University of Applied Sciences, 3900 Brig, Switzerland","institution_ids":["https://openalex.org/I4210116528"]},{"raw_affiliation_string":"School of Sciences, Xi\u2019an Technological University, Xi\u2019an 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Sciences, Xi'an Technological University, Xi'an 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044244385","https://openalex.org/A5055648145"],"corresponding_institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4210110558","https://openalex.org/I4210114246","https://openalex.org/I4210116528","https://openalex.org/I4405259179"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":1247,"currency":"EUR","value_usd":1344},"fwci":0.3669,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60159716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"12","issue":"12","first_page":"2027","last_page":"2027"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9901000261306763,"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/T10849","display_name":"Finite Group Theory Research","score":0.9879000186920166,"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/mathematics","display_name":"Mathematics","score":0.7662605047225952},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7450409531593323},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6478308439254761},{"id":"https://openalex.org/keywords/frequency-partition-of-a-graph","display_name":"Frequency partition of a graph","score":0.5398051738739014},{"id":"https://openalex.org/keywords/wiener-index","display_name":"Wiener index","score":0.49749353528022766},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4090050160884857},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3840976059436798},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.2802638113498688},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.24369007349014282}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7662605047225952},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7450409531593323},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6478308439254761},{"id":"https://openalex.org/C178744013","wikidata":"https://www.wikidata.org/wiki/Q5502876","display_name":"Frequency partition of a graph","level":5,"score":0.5398051738739014},{"id":"https://openalex.org/C16640446","wikidata":"https://www.wikidata.org/wiki/Q909065","display_name":"Wiener index","level":3,"score":0.49749353528022766},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4090050160884857},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3840976059436798},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2802638113498688},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24369007349014282}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/sym12122027","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122027","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2027/pdf?version=1607568530","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:d988e900dc8f477d9dab830aeff64510","is_oa":true,"landing_page_url":"https://doaj.org/article/d988e900dc8f477d9dab830aeff64510","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 2027 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/12/12/2027/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym12122027","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; Volume 12; Issue 12; Pages: 2027","raw_type":"Text"},{"id":"pmh:oai:trepo.tuni.fi:10024/217062","is_oa":true,"landing_page_url":"https://trepo.tuni.fi/handle/10024/217062","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"}],"best_oa_location":{"id":"doi:10.3390/sym12122027","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12122027","pdf_url":"https://www.mdpi.com/2073-8994/12/12/2027/pdf?version=1607568530","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W610539324","https://openalex.org/W1980445723","https://openalex.org/W1980522665","https://openalex.org/W1987040348","https://openalex.org/W2006311198","https://openalex.org/W2006899318","https://openalex.org/W2030323032","https://openalex.org/W2065017308","https://openalex.org/W2069589129","https://openalex.org/W2079156097","https://openalex.org/W2079488901","https://openalex.org/W2081567714","https://openalex.org/W2088391504","https://openalex.org/W2089482534","https://openalex.org/W2097956810","https://openalex.org/W2104803612","https://openalex.org/W2150934784","https://openalex.org/W2164502580","https://openalex.org/W2182188230","https://openalex.org/W2184964643","https://openalex.org/W2333926070","https://openalex.org/W2468306032","https://openalex.org/W2535947889","https://openalex.org/W2558899100","https://openalex.org/W2559947919","https://openalex.org/W2589882355","https://openalex.org/W2603648625","https://openalex.org/W2736932711","https://openalex.org/W2942580781","https://openalex.org/W2943663051","https://openalex.org/W2982931029","https://openalex.org/W3044037519","https://openalex.org/W3099233440","https://openalex.org/W4233740959","https://openalex.org/W4235523307","https://openalex.org/W4285719527","https://openalex.org/W4295750175","https://openalex.org/W6730054269","https://openalex.org/W6735916691"],"related_works":["https://openalex.org/W2384431448","https://openalex.org/W4391696327","https://openalex.org/W3189256254","https://openalex.org/W4226137623","https://openalex.org/W2168495785","https://openalex.org/W2809546411","https://openalex.org/W2890237016","https://openalex.org/W3134869969","https://openalex.org/W2600054814","https://openalex.org/W2964238743"],"abstract_inverted_index":{"If":[0],"G":[1,17],"is":[2,7,18,40,149],"a":[3,8,53,93,100,117,128],"graph":[4,66,103,118,132],"and":[5,60,81,104,113,167],"P":[6],"partition":[9,14,46,80,94,112,147],"of":[10,16,21,27,35,44,87,95,116,127,138,170,172,179,182],"V(G),":[11],"then":[12],"the":[13,19,22,32,41,45,56,79,110,123,135,139,163,168,177],"distance":[15,39],"sum":[20],"distances":[23,83,115],"between":[24],"all":[25],"pairs":[26],"vertices":[28,88],"that":[29,109,148],"lie":[30],"in":[31,55],"same":[33],"part":[34],"P.":[36],"A":[37],"colored":[38,114],"dual":[42],"concept":[43],"distance.":[47],"These":[48],"notions":[49],"are":[50,90],"motivated":[51],"by":[52,134,145],"problem":[54],"facility":[57],"location":[58],"network":[59],"applied":[61],"to":[62,77,84,107,157],"several":[63],"well-known":[64],"distance-based":[65],"invariants.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,98,152],"apply":[72],"an":[73,105],"extended":[74],"cut":[75],"method":[76],"induce":[78],"color":[82],"some":[85,159],"subsets":[86],"which":[89],"not":[91],"necessary":[92],"V(G).":[96],"Then,":[97],"define":[99],"two-dimensional":[101,129],"weighted":[102,124,130],"operator":[106],"prove":[108],"induced":[111,133],"can":[119],"be":[120],"obtained":[121],"from":[122],"Wiener":[125,165],"index":[126,166],"quotient":[131],"transitive":[136],"closure":[137],"Djokovi\u0107\u2013Winkler":[140],"relation":[141],"as":[142,144],"well":[143],"any":[146],"coarser.":[150],"Finally,":[151],"utilize":[153],"our":[154],"main":[155],"results":[156],"find":[158],"upper":[160],"bounds":[161],"for":[162],"modified":[164],"number":[169],"orbits":[171],"partial":[173],"cube":[174],"graphs":[175],"under":[176],"action":[178],"automorphism":[180],"group":[181],"graphs.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}