11 citations · 17 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Beyond circular-arc graphs -- recognizing lollipop graphs and medusa graphs
Deniz Ağaoğlu Çağırıcı, Onur Çağırıcı, Jan Derbisz +5
In 1992 Biró, Hujter and Tuza introduced, for every fixed connected graph , the class of -graphs, defined as the intersection graphs of connected subgraphs of some subdivisio…
cs.DS2022
Recognition and Isomorphism of Proper -graphs in FPT-time
Deniz Ağaoğlu Çağırıcı, Peter Zeman
An -graph is an intersection graph of connected subgraphs of a suitable subdivision of a fixed graph . Many important classes of graphs, including interval graphs, circular-a…