Extended skew partition problem

A skew partition as defined by Chvátal is a partition of the vertex set of a graph into four nonempty parts A 1 , A 2 , B 1 , B 2 such that there are all possible edges between A 1 and A 2 , and no edges between B 1 and B 2 . We introduce the concept of ( n 1 , n 2 ) -extended skew partition which i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete mathematics Jg. 306; H. 19; S. 2438 - 2449
Hauptverfasser:	Dantas, Simone, de Figueiredo, Celina M.H., Gravier, Sylvain, Klein, Sulamita
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 06.10.2006
Schlagworte:	2-SAT Algorithms and data structures Computational and structural complexity Skew partition Algorithms and data structures Skew partition Computational and structural complexity 2-SAT
ISSN:	0012-365X, 1872-681X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!