A new decomposition theorem for Berge graphs.
Year of publication: |
2005-11
|
---|---|
Authors: | Trotignon, Nicolas |
Institutions: | Maison des Sciences Économiques, Université Paris 1 (Panthéon-Sorbonne) |
Subject: | Graph | Berge | decomposition | 2-join | skew partition |
Extent: | application/pdf |
---|---|
Series: | Cahiers de la Maison des Sciences Economiques. - ISSN 1624-0340. |
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | 26 pages |
Source: |
-
A new decomposition theorem for Berge graphs
Trotignon, Nicolas, (2005)
-
Decomposing Berge graphs and detecting balanced skew partitions.
Trotignon, Nicolas, (2006)
-
Trotignon, Nicolas, (2006)
- More ...
-
Decomposing Berge graphs and detecting balanced skew partitions.
Trotignon, Nicolas, (2006)
-
Algorithms for square-3PC(.,.)-free Berge graphs.
Maffray, Frédéric, (2006)
-
Trotignon, Nicolas, (2006)
- More ...