Christian Bosse

most citedA note on Hadwiger's Conjecture for

W_{5}

-free graphs with independence number two

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

collaborators

3 papers

math.CO2019★ 1 cited

A note on Hadwiger's Conjecture for $W_{5}$ -free graphs with independence number two

Christian Bosse

The Hadwiger number of a graph $G$ , denoted $h (G)$ , is the largest integer $t$ such that $G$ contains $K_{t}$ as a minor. A famous conjecture due to Hadwiger in 1943 states that for…

math.CO2018

Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles

Christian Bosse, Zi-Xia Song, Jingmei Zhang

A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai $k$ -coloring is a Gallai coloring that uses $k$ colo…

math.CO2018

Multicolor Gallai-Ramsey numbers of $C_{9}$ and $C_{11}$

Christian Bosse, Zi-Xia Song

A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai $k$ -coloring is a Gallai coloring that uses $k$ colors. We study Ramsey-typ…

A note on Hadwiger's Conjecture for W5​-free graphs with independence number two

Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles

Multicolor Gallai-Ramsey numbers of C9​ and C11​

A note on Hadwiger's Conjecture for $W_{5}$ -free graphs with independence number two

Multicolor Gallai-Ramsey numbers of $C_{9}$ and $C_{11}$