2017/12/24 by Adel Tadayyonfar, Tadayyonfar, Adel, Али Реза Ашрафи +1
Computer Science · Immunology and Microbiology · #05C60 #Advanced Graph Theory Research #FOS: Mathematics #General Mathematics (math.GM) #HIV Research and Treatment #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1712.10322
openalex publication_date 2017/12/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The deck of a graph X, D(X), is defined as the multiset of all vertex-deleted subgraphs of X. Two graphs are said to be hypomorphic, if they have the same deck. Kelly-Ulam conjecture states that any two hypomorphic graphs on at least three vertices are isomorphic. In this paper, we first prove that for two finite simple hypomorphic graphs the number of l-paths between two arbitrary vertices are equal, where 1 ≤ l ≤ n - 2. As a consequence, it is proved that the Kelly-Ulam conjecture is correct over the category of all finite simple graphs.