#### Filter Results:

#### Publication Type

#### Key Phrase

#### Publication Venue

Learn More

- Kalyani Das
- ArXiv
- 2014

The Wiener index is one of the oldest graph parameter which is used to study molecular-graph-based structure. This parameter was first proposed by Harold Wiener in 1947 to determining the boiling point of paraffin. The Wiener index of a molecular graph measures the compactness of the underlying molecule. This parameter is wide studied area for molecular… (More)

- Kalyani Das
- ArXiv
- 2014

A cactus graph is a connected graph in which every block is either an edge or a cycle. In this paper, we consider several problems of graph theory and developed optimal algorithms to solve such problems on cactus graphs. The running time of these algorithms is O(n), where n is the total number of vertices of the graph. The cactus graph has many applications… (More)

- ‹
- 1
- ›