Addisu Paulos

most citedWiener Index of Quadrangulation Graphs

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

collaborators

4 papers

math.CO2020★ 1 cited

Planar Turán number of the 6-cycle

Debarun Ghosh, Ervin Győri, Ryan R. Martin +2

Let $ex_{P} (n, T, H)$ denote the maximum number of copies of $T$ in an $n$ -vertex planar graph which does not contain $H$ as a subgraph. When $T = K_{2}$ , ${\rm ex}_{\mat…

math.CO2020

Generalized Planar Turán Numbers

Ervin Győri, Addisu Paulos, Nika Salia +2

In a generalized Turán problem, we are given graphs $H$ and $F$ and seek to maximize the number of copies of $H$ in an $F$ -free graph of order $n$ . We consider generalized Turán pr…

math.CO2020★ 1 cited

Wiener Index of Quadrangulation Graphs

Ervin Győri, Addisu Paulos, Chuanqi Xiao

The Wiener index of a graph $G$ , denoted $W (G)$ , is the sum of the distances between all pairs of vertices in $G$ . É. Czabarka, et al. conjectured that for an $n$ -vertex, $n \geq 4$ …

math.CO2019

The Maximum Wiener Index of Maximal Planar Graphs

Debarun Ghosh, Ervin Győri, Addisu Paulos +2

The Wiener index of a connected graph is the sum of the distances between all pairs of vertices in the graph. It was conjectured that the Wiener index of an $n$ -vertex maximal plan…