{"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":{"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":true,"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},"type":"article","type_crossref":"journal-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":false},"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":[],"countries":["AT","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"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran","institution_ids":[]},{"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":[],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahsa Mirzargar","raw_affiliation_strings":["Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Mahallat Institute of Higher Education, Mahallat 3781151958, Iran","institution_ids":[]}]},{"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"],"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/I4210116528","display_name":"Swiss Distance University of Applied Sciences","ror":"https://ror.org/01t75ff47","country_code":"CH","type":"education","lineage":["https://openalex.org/I4210116528"]},{"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"]}],"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'an Technological University, Xi'an 710021, China"],"affiliations":[{"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":"College of Artificial Intelligence, Nankai University, Tianjin 300350, China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"School of Sciences, Xi'an Technological University, Xi'an 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"Department of Biomedical Computer Science and Mechatronics, UMIT, A-6060 Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]}]}],"institution_assertions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055648145","https://openalex.org/A5044244385"],"corresponding_institution_ids":["https://openalex.org/I4210116528","https://openalex.org/I205237279","https://openalex.org/I4210110558","https://openalex.org/I4210114246"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165,"provenance":"doaj"},"apc_paid":{"value":1247,"currency":"EUR","value_usd":1344,"provenance":"openapc"},"fwci":0.265,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.341294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":61,"max":69},"biblio":{"volume":"12","issue":"12","first_page":"2027","last_page":"2027"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998,"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.9998,"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.9954,"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.9917,"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/wiener-index","display_name":"Wiener index","score":0.4716472},{"id":"https://openalex.org/keywords/transitive-closure","display_name":"Transitive closure","score":0.42261612}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.76235425},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7079829},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6599453},{"id":"https://openalex.org/C178744013","wikidata":"https://www.wikidata.org/wiki/Q5502876","display_name":"Frequency partition of a graph","level":5,"score":0.5554512},{"id":"https://openalex.org/C16640446","wikidata":"https://www.wikidata.org/wiki/Q909065","display_name":"Wiener index","level":3,"score":0.4716472},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.42261612},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.393474},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39080957},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.25753087},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24016133}],"mesh":[],"locations_count":2,"locations":[{"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":true,"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},{"is_oa":false,"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":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"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":true,"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},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["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/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/W610539324"],"related_works":["https://openalex.org/W4299584551","https://openalex.org/W4288347015","https://openalex.org/W3086542228","https://openalex.org/W2998231118","https://openalex.org/W2975955571","https://openalex.org/W2963613795","https://openalex.org/W2963251415","https://openalex.org/W2952814290","https://openalex.org/W2947676372","https://openalex.org/W2005827783"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3112286124","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-08T16:38:22.802085","created_date":"2020-12-21"}