11 citations · 17 across the 10 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016
On -Topological Intersection Graphs
Steven Chaplick, Martin Töpfer, Jan Voborník +1
Biró et al. (1992) introduced -graphs, intersection graphs of connected subgraphs of a subdivision of a graph . They are related to many classes of geometric intersection gra…
cs.DM2016
Graph Isomorphism Restricted by Lists
Pavel Klavik, Dušan Knop, Peter Zeman
The complexity of graph isomorphism (GraphIso) is a famous unresolved problem in theoretical computer science. For graphs and , it asks whether they are the same up to a rel…