Search alternatives:
"perfect graph" » "perfect graphs", "perfect gas"

1
by Berge, Claude
Published 1984
North-Holland Pub. Co.
Table of Contents: ...Front Cover; Topics on Perfect Graphs; Copyright Page; Contents; Introduction; Part I: General...

2
by Golumbic, Martin Charles
Published 2004
Elsevier
Table of Contents: .... Perfect Graphs; Chapter 4. Triangulated Graphs; Chapter 5. Comparability Graphs; Chapter 6. Split Graphs...

3
by Golumbic, Martin Charles
Published 2004
Elsevier
Table of Contents: ...Graph Theoretic Foundations -- The Design of Efficient Algorithms -- Perfect Graphs -- Triangulated...

4
by Wiśniewski, Remigiusz
Published 2017
Springer International Publishing
Table of Contents: ...Introduction -- Related Work -- Perfect Graphs and Comparability Graphs -- Hypergraphs and Exact...

5
Published 2003
Springer New York
Table of Contents: ... of perfect graphs -- Algorithmic Aspects of Tree Width -- A Survey on Clique Graphs -- Semidefinite Programs...

6
Published 1990
Springer Vienna
Table of Contents: ... Scheduling Algorithms to Families of Perfect Graphs -- Orders and Graphs -- Dynamic Partial Orders...

7
Published 1989
Springer Berlin Heidelberg
Table of Contents: ... of equations -- Best network flow bounds for the quadratic knapsack problem -- (K4-e)-free perfect graphs...

8
by Berge, Claude
Published 1985
North Holland
..., includes new theorems (e.g. the Perfect Graph Theorem, due to Lovasz) as well as new proofs of classical...

9
by Kloks, Ton
Published 1994
Springer Berlin Heidelberg
Table of Contents: ... graph -- Approximating treewidth and pathwidth for some classes of perfect graphs -- Treewidth...

10
by Grötschel, Martin, Lovasz, Laszlo, Schrijver, Alexander
Published 1993
Springer Berlin Heidelberg
Table of Contents: ...9. Stable Sets in Graphs -- 9.1 Odd Circuit Constraints and t-Perfect Graphs -- 9.2 Clique...

11
by Grötschel, Martin, Lovasz, Laszlo, Schrijver, Alexander
Published 1988
Springer Berlin Heidelberg
Table of Contents: ...9. Stable Sets in Graphs -- 9.1 Odd Circuit Constraints and t-Perfect Graphs -- 9.2 Clique...

12
by Pelayo, Ignacio M.
Published 2013
Springer New York
...-type vertex sets, and perfect graph families. This monograph can serve as a supplement to a half...

13
Published 2014
Cambridge University Press
Table of Contents: ... Conclusion; References; 2 Perfect Graphs and Graphical Modeling; 2.1 Berge Graphs and Perfect Graphs; 2.2...

14
Published 1972
Springer Berlin Heidelberg
Table of Contents: ... sets -- The strong perfect graph conjecture and an application to a municipal routing problem...

15
Published 2012
Springer Berlin Heidelberg
Table of Contents: ... -- Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs -- Graph Isomorphism for Graph Classes...

16
Published 1987
Springer Berlin Heidelberg
Table of Contents: ... and graph polynomials of interest in chemistry -- Applications of parallel scheduling to perfect graphs -- A...

17
Published 2001
Springer Berlin Heidelberg
Table of Contents: ... Graphs and NP-Completeness -- Critical and Anticritical Edges in Perfect Graphs...

18
Published 1987
Birkhäuser
Table of Contents: ... Combinations of Vectors* -- Ramsey’s Theorem for a Class of Categories -- A Characterization of Perfect Graphs...

19
Published 1999
Springer Berlin Heidelberg
Table of Contents: ... -- On the Clique—Width of Perfect Graph Classes -- An Improved Algorithm for Finding Tree Decompositions of Small...

20
Published 2007
Birkhäuser
Table of Contents: ...-regularizable, and Perfect Graphs -- Precoloring Extension on Chordal Graphs -- On the Enumeration of Bipartite...