Alvaro Carbonero

activity

20212023

3

-graphs

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

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022★ 1 cited

Digraphs with all induced directed cycles of the same length are not $χ$ -bounded

Alvaro Carbonero, Patrick Hompe, Benjamin Moore +1

For $t \geq 2$ , let us call a digraph $D$ \emph{t-chordal} if all induced directed cycles in $D$ have length equal to $t$ . In a previous paper, we asked for which $t$ it is true tha…

math.CO2022

The Inter-magic Spectra of Trees

Alvaro Carbonero, Dylan Obata

For any positive integer $h$ , a graph $G = (V, E)$ is said to be $h$ -magic if there exists a labeling $l : E (G) \to Z_{h} - {0}$ such that the induced vertex set labeling $\ l^+…

math.CO2022★ 1 cited

A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number

Alvaro Carbonero, Patrick Hompe, Benjamin Moore +1

We prove that for every $n$ , there is a graph $G$ with $χ (G) \geq n$ and $ω (G) \leq 3$ such that every induced subgraph $H$ of $G$ with $ω (H) \leq 2$ satisfies $χ (H) \leq 4$ . This…

Digraphs with all induced directed cycles of the same length are not χ​-bounded

The Inter-magic Spectra of Trees

A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number

Digraphs with all induced directed cycles of the same length are not $χ$ -bounded