Tilahun Muche

most citedCounting Irreducible Double Occurrence Words

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

collaborators

2 papers

math.CO2017

The multiplicative Zagreb indices of graphs with given connectivity or number of pendant vertices

Shengjin Ji, Shaohui Wang, Tilahun Muche +1

For a graph $G$ , the first multiplicative Zagreb index $\prod_{1} (G)$ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_{2} (G)$ is the pr…

math.CO2011★ 3 cited

Counting Irreducible Double Occurrence Words

Jonathan Burns, Tilahun Muche

A double occurrence word $w$ over a finite alphabet $Σ$ is a word in which each alphabet letter appears exactly twice. Such words arise naturally in the study of topology, graph th…