{"id":"https://openalex.org/W2048626313","doi":"https://doi.org/10.1002/jgt.3190140611","title":"Path\u2010isomorphic networks","display_name":"Path\u2010isomorphic networks","publication_year":1990,"publication_date":"1990-12-01","ids":{"openalex":"https://openalex.org/W2048626313","doi":"https://doi.org/10.1002/jgt.3190140611","mag":"2048626313"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.3190140611","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190140611","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/A5079559219","display_name":"David Hartvigsen","orcid":"https://orcid.org/0000-0001-8353-5577"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I4210133369","display_name":"Decision Sciences (United States)","ror":"https://ror.org/03gcvf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133369"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Hartvigsen","raw_affiliation_strings":["Department of Managerial Economics and Decision Sciences J. L. Kellogg Graduate School of Management Northwestern University, Evanston, Illinois 60208","Department of Managerial Economics and Decision Sciences, J.L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois, 60208"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Managerial Economics and Decision Sciences J. L. Kellogg Graduate School of Management Northwestern University, Evanston, Illinois 60208","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]},{"raw_affiliation_string":"Department of Managerial Economics and Decision Sciences, J.L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois, 60208","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079559219"],"corresponding_institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22176917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"6","first_page":"709","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9879999756813049,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9779999852180481,"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.779737651348114},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7620861530303955},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.727317750453949},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.5989269614219666},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5551055073738098},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.49145472049713135},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46168580651283264},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.42323383688926697},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4196934700012207},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4127955138683319},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10185858607292175}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.779737651348114},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7620861530303955},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.727317750453949},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.5989269614219666},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5551055073738098},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.49145472049713135},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46168580651283264},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.42323383688926697},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4196934700012207},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4127955138683319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10185858607292175},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/jgt.3190140611","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190140611","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W976211528","https://openalex.org/W1964119857","https://openalex.org/W2049716158","https://openalex.org/W2067852932","https://openalex.org/W2127402154","https://openalex.org/W4234391028","https://openalex.org/W4244424643"],"related_works":["https://openalex.org/W4287020903","https://openalex.org/W2952259524","https://openalex.org/W2279732055","https://openalex.org/W2995857455","https://openalex.org/W2998840281","https://openalex.org/W2027277382","https://openalex.org/W4288805235","https://openalex.org/W1508013399","https://openalex.org/W3181135859","https://openalex.org/W2380985782"],"abstract_inverted_index":{"Abstract":[0],"Two":[1],"source\u2010sink":[2,21],"(directed)":[3],"networks":[4,26],"are":[5,46,54],"called":[6],"path\u2010isomorphic":[7,25],"if":[8,60,63,76,79,104,107],"there":[9],"exists":[10],"a":[11,88,100,116,124,133],"bijection":[12],"\u03c0":[13],"between":[14],"their":[15],"arc":[16,70,85,97,113],"sets":[17],"that":[18,43],"preserves":[19],"(simple)":[20],"directed":[22],"paths.":[23],"Although":[24],"need":[27,32],"not":[28,33],"be":[29],"isomorphic":[30],"(they":[31],"even":[34],"have":[35],"the":[36,69,84,96,112,140],"same":[37],"number":[38],"of":[39,72,74,87,90,99,102,115,118,127,136],"nodes),":[40],"we":[41,122],"show":[42],"several":[44],"properties":[45],"preserved.":[47],"For":[48],"example,":[49],"suppose":[50],"N":[51,57,75,103],"and":[52,61,77,105],"N\u2032":[53,64,91],"path\u2010isomorphic.":[55],"Then,":[56],"is":[58,65,68,83,95,111],"acyclic":[59,141],"only":[62,78,106],"acyclic.":[66],"B":[67,81],"set":[71,86,98,114],"block":[73,89],"\u03c0(":[80,108],")":[82,110],".":[92],"Also,":[93],"D":[94,109],"dicomponent":[101,117],"N\u2032.":[119],"In":[120],"addition,":[121],"prove":[123],"dipath":[125],"version":[126],"Whitney's":[128],"well\u2010known":[129],"2\u2010isomorphism":[130],"theorem":[131],"for":[132],"special":[134],"class":[135],"networks,":[137],"which":[138],"includes":[139],"networks.":[142]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}