A. Kabela

activity

20162024

collaborators

Showing 2020 · math.COShow all

3 papers · 2 filters

math.CO2020

Hadwiger meets Cayley

Jacob W. Cooper, Adam Kabela, Daniel Král' +1

We show that every connected $k$ -chromatic graph contains at least $k^{k - 2}$ spanning trees.

math.CO2020

Coloring graphs by translates in the circle

Pablo Candela, Carlos Catala, Robert Hancock +4

The fractional and circular chromatic numbers are the two most studied non-integral refinements of the chromatic number of a graph. Starting from the definition of a coloring base…

math.CO2020

Trestles in the squares of graphs

Adam Kabela, Jakub Teska

We show that the square of every connected $S (K_{1, 4})$ -free graph satisfying a matching condition has a $2$ -connected spanning subgraph of maximum degree at most~ $3$ . Furthermore,…