Aristotelis Chaniotis

collaborators

3 papers

math.CO2025

Intersections of graphs and $I ¨ $ -boundedness

Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl

Given $k$ graphs $G_{1}, \dots, G_{k}$ , their intersection is the graph $(\cap_{i \in [k]} V (G_{i}), \cap_{i \in [k]} E (G_{i}))$ . Given $k$ graph classes $\mathcal{G}_{1}, \ldots , \m…

math.CO2024

The sandwich problem for odd-hole-free and even-hole-free graphs

Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo +1

For a property $P$ of graphs, the $P$ -\textsc{Sandwich-Problem}, introduced by Golumbic and Shamir (1993), is the following: Given a pair of graphs $(G_{1}, G_{2})$ …

math.CO2024

Graphs of bounded chordality

Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl

A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the…

Intersections of graphs and I¨-boundedness

The sandwich problem for odd-hole-free and even-hole-free graphs

Graphs of bounded chordality

Intersections of graphs and $I ¨ $ -boundedness