Sciweavers

DM
2006
63views more  DM 2006»
13 years 11 months ago
Extended skew partition problem
A skew partition as defined by Chv
Simone Dantas, Celina M. Herrera de Figueiredo, Sy...
DAM
2006
81views more  DAM 2006»
13 years 11 months ago
The satisfactory partition problem
The Satisfactory Partition problem consists in deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neigh...
Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten
EOR
2010
82views more  EOR 2010»
13 years 11 months ago
Satisfactory graph partition, variants, and generalizations
The Satisfactory Partition problem asks for deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbor...
Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten