11 citations · 27 across the 20 of their papers we have counts for
7 papers · 1 filter
Upper Bounds on the Automorphism Group of a Graph
Ilia Krasikov, Arie Lev, Bhalchandra D. Thatte
We give upper bounds on the order of the automorphism group of a simple graph
Combinatorics of pedigrees
Bhalchandra D. Thatte
A pedigree is a directed graph in which each vertex (except the founder vertices) has two parents. The main result in this paper is a construction of an infinite family of counter…
Subgraph posets and graph reconstruction
Bhalchandra D. Thatte
We consider 3 (weighted) posets associated with a graph G - the poset P(G) of distinct induced unlabelled subgraphs, the lattice Omega(G) of distinct unlabelled graphs induced by c…
Invertibility of the TKF model of sequence evolution
Bhalchandra D. Thatte
We consider character sequences evolving on a phylogenetic tree under the TKF91 model. We show that as the sequence lengths tend to infinity the the topology of the phylogenetic tr…
A reconstruction problem related to balance equations-I
Bhalchandra D. Thatte
A modified -deck of a graph is obtained by removing edges in all possible ways and adding (not necessarily new) edges in all possible ways. Krasikov and Roditty used the…
-reconstruction of graphs
Bhalchandra D. Thatte
Let be a group of permutations acting on an -vertex set , and and be two simple graphs on . We say that and are -isomorphic if belongs to the or…