Daniel A. Quiroz

activity

20162026

most citedClique immersions and independence number

11 citations · 44 across the 21 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017★ 3 cited

Colouring exact distance graphs of chordal graphs

Daniel A. Quiroz

For a graph $G = (V, E)$ and positive integer $p$ , the exact distance- $p$ graph $G^{[♮ p]}$ is the graph with vertex set $V$ and with an edge between vertices $x$ and $y$ if an…

cs.LO2017★ 5 cited

Model-Checking for Successor-Invariant First-Order Formulas on Graph Classes of Bounded Expansion

Jan van den Heuvel, Stephan Kreutzer, Michał Pilipczuk +3

A successor-invariant first-order formula is a formula that has access to an auxiliary successor relation on a structure's universe, but the model relation is independent of the pa…