Shamik Ghosh

Learn More
In this paper we study oriented bipartite graphs. In particular, several characterizations of bitournaments are obtained. We introduce the concept of odd-even graphs and show that any (oriented) bipartite graph can be represented by some (oriented) odd-even graph. We show that the famous Goldbach's conjecture is equivalent to the connectedness of certain(More)
Interval graphs were used in the study of genomics by the famous molecular biologist Benzer. Later on probe interval graphs were introduced by Zhang as a generalization of interval graphs for the study of cosmid contig mapping of DNA. A tagged probe interval graph (briefly, TPIG) is motivated by similar applications to genomics, where the set of vertices is(More)