J. Gimbel

activity

20102024

most citedApproximations of the domination number of a graph

4 citations · 9 across the 5 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019★ 2 cited

Defective Ramsey Numbers in Graph Classes

Yunus Emre Demirci, Tınaz Ekim, John Gimbel +1

Given a graph $G$ , a $k$ -sparse $j$ -set is a set of $j$ vertices inducing a subgraph with maximum degree at most $k$ . A $k$ -dense $i$ -set is a set of $i$ vertices that is $k$ -spars…

math.CO2019

Fractional cocoloring of graphs

John Gimbel, André Kündgen, Michael Molloy

The cochromatic number $Z (G)$ of a graph $G$ is the fewest number of colors needed to color the vertices of $G$ so that each color class is a clique or an independent set. In a fra…