112 citations · 1.2k across the 56 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
cs.DM2008★ 2 cited
Counting number of factorizations of a natural number
Shamik Ghosh
In this note we describe a new method of counting the number of unordered factorizations of a natural number by means of a generating function and a recurrence relation arising fro…
cs.DM2008
Characterizations of probe interval graphs
Shamik Ghosh, Maitry Podder, Malay K. Sen
In this paper we obtain several characterizations of the adjacency matrix of a probe interval graph. In course of this study we describe an easy method of obtaining interval repres…
cs.DM2008★ 1 cited
Ferrers Dimension and Boxicity
Soumyottam Chatterjee, Shamik Ghosh
This note explores the relation between the boxicity of undirected graphs and the Ferrers dimension of digraphs.