Bhalchandra D. Thatte

activity

20052008

most citedA correct proof of the McMorris-Powers' theorem on the consensus of phylogenies

3 citations · 3 across the 9 of their papers we have counts for

collaborators

Showing 2006 · math.COShow all

4 papers · 2 filters

math.CO2006

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

math.CO2006

A reconstruction problem related to balance equations-I

Bhalchandra D. Thatte

A modified $k$ -deck of a graph is obtained by removing $k$ edges in all possible ways and adding $k$ (not necessarily new) edges in all possible ways. Krasikov and Roditty used the…

math.CO2006

$G$ -reconstruction of graphs

Bhalchandra D. Thatte

Let $G$ be a group of permutations acting on an $n$ -vertex set $V$ , and $X$ and $Y$ be two simple graphs on $V$ . We say that $X$ and $Y$ are $G$ -isomorphic if $Y$ belongs to the or…

math.CO2006★ 3 cited

A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies

Bhalchandra D. Thatte

McMorris and Powers proved an Arrow-type theorem on phylogenies given as collections of quartets. There is an error in one of the main lemmas used to prove this theorem. However, t…

Upper Bounds on the Automorphism Group of a Graph

A reconstruction problem related to balance equations-I

G-reconstruction of graphs

A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies

$G$ -reconstruction of graphs