Sciweavers

6 search results - page 2 / 2
» Calling Hell From Heaven and Heaven From Hell
Sort
View
DAM
2008
90views more  DAM 2008»
14 years 9 months ago
Polarity of chordal graphs
Polar graphs are a common generalization of bipartite, cobipartite, and split graphs. They are defined by the existence of a certain partition of vertices, which is NPcomplete to ...
Tinaz Ekim, Pavol Hell, Juraj Stacho, Dominique de...