7 citations · 15 across the 13 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
On the Halin Turán number of short cycles
Addisu Paulos
A Halin graph is a graph constructed by embedding a tree with no vertex of degree two in the plane and then adding a cycle to join the tree's leaves. The Halin Turán number of a gr…
math.CO2023
On the rainbow planar Turán number of paths
Ervin Győri, Ryan R. Martin, Addisu Paulos +2
An edge-colored graph is said to contain a rainbow- if it contains as a subgraph and every edge of is a distinct color. The problem of maximizing edges among -vertex…