S
Sumit Chakraborty
Researcher at Ramsaday College
Publications - 2
Citations - 3
Sumit Chakraborty is an academic researcher from Ramsaday College. The author has contributed to research in topics: Spanning tree & Complete graph. The author has an hindex of 1, co-authored 2 publications receiving 1 citations.
Papers
More filters
Book ChapterDOI
Algorithm to Generate All Spanning Tree Structures of a Complete Graph
TL;DR: In this article, the authors proposed an algorithm to generate all possible structures of spanning trees of an undirected complete graph of n vertices, where the process starts with a star-tree (T) of the given complete graph and then replaces the edges of T one by one to generate different possible structures like chain, branch, etc.
Book ChapterDOI
Generation of Simple Undirected Connected Random Graphs
TL;DR: In this article, the authors proposed an algorithm to generate random simple undirected graph instances that can be utilized to determine the performance and reliability of the above-mentioned algorithms, and the reliability and the time bound of the algorithm have also been established.