some typos in CS672 references

Berge: Who Killed the Duke of Densmore

  • page 11, near middle: "which Betty" --> "which Diana"
  • Ramirez-Alfonsin,Reed: Perfect Graphs

  • page 3, definition of Cartesian product of a graph, line 11: "or ac in E1, AND (ii) ..."
  • page 31, Figure 3.2; vertices d,f should each be replaced by only one vertex in knotting graph
  • pg 98, (Section 5.3) "Their Algorithm also implies a linear-time recognition method for comparability graphs." -> linear-time recognition of comparability graphs? Perhaps the authors wanted to say something different here.
  • pg 125, (def 6.20, case (b) ) "for any vertex which..." -> Change to "for any vertex x which..."
  • pg 125, (Figure 6.6) "Verticles x and y form a text over..." -> Correct to "Vertices" and "tent"
  • pg 130, (Definition 6.29) "...if its verticles can be..." -> Correct to "vertices"
  • pg 134, (7 paragraphs before 'Acknowledgements') "Chatal and Sbihi..." -> Correct to "Chvatal"
  • pg 134, (Acknowledgements) "... Sri Sitharan,..." -> Correct lastname to "Sritharan"
  • pg 142, (Section 7.2.3) "...that runs in (DELTA m) time, where..." -> Should this be "...O(DELTA m) time..."?
  • pg 148, (Section 7.5.2) "Preissmann,..., found a subgraph characterization of supperbrittle graphs." -> Correct to "superbrittle"
  • pg 161, (Section 7.9.3) "An odd antihole can be perfectly oriented." -> Did the author want "hole" ? (as this is supposed to be an obvious observation showing that perfectly oriented is not necessarily perfect.)
  • pg 173 (Table 8.1) "Known results under the prediate*" -> Correct "prediate" to "predicate"
  • pg 181, (Reference 4) "A. and Bondy U.S.R. Murty. Graph Theory..." -> Correct to "A. Bondy and U.S.R. Murty."