activity
20112013
most citedEdge-clique graphs of cocktail parties have unbounded rankwidth

4 citations · 4 across the 4 of their papers we have counts for

collaborators
Showing 2013 · cs.DMShow all

1 paper · 2 filters

cs.DM2013

Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu +2

We show that there are polynomial-time algorithms to compute maximum independent sets in the categorical products of two cographs and two splitgraphs. The ultimate categorical inde…