Showing 2024Show all
2 papers · 1 filter
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 of graphs, the -\textsc{Sandwich-Problem}, introduced by Golumbic and Shamir (1993), is the following: Given a pair of graphs …
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…