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 2022Show all

2 papers · 1 filter

math.CO2022★ 3 cited

Characterizing and recognizing exact-distance squares of graphs

Yandong Bai, Pedro P. Cortés, Reza Naserasr +1

For a graph $G = (V, E)$ , its exact-distance square, $G^{[♯2]}$ , is the graph with vertex set $V$ and with an edge between vertices $x$ and $y$ if and only if $x$ and $y$ have d…

math.CO2022★ 2 cited

The treewidth and pathwidth of graph unions

Bogdan Alecu, Vadim Lozin, Daniel A. Quiroz +3

Given two $n$ -vertex graphs $G_{1}$ and $G_{2}$ of bounded treewidth, is there an $n$ -vertex graph $G$ of bounded treewidth having subgraphs isomorphic to $G_{1}$ and $G_{2}$ ? Our main res…