Projects

  1. Presentation of: S. Akbari and M.R. Oboudi, On the edge cover polynomial of a graph, download
    Student(s): Shahar Chen, shaharch@cs.technion.ac.il

    Final submission, download A referee report for the above paper.

  2. Presentation of: E.J. Farrell and E.G Whitehead, Connections between the matching and chromatic polynomial, download
    Student(s): Doron Teppert, sdoron5@t2

    Final submission, download

  3. Presentation of: Structural invariants implied by the characteristic polynomial,
    After Chapter 3 of:
    D. Cvetkovic, P. Rowlinson and S. Simic, An introduction to the theory of graph spectra, London Mathematical Society, Student Texts vol. 75, 2010
    Student(s): Yonatan Goldhirsh, jongold@cs

    Final submission, download

  4. Presentation of: Graph polynomials with the difficult point property (DPP), a survey
    Student(s): Tomer Kotek, tkotek@cs

    Final submission, download

  5. Presentation of: The Go-Polynomial, two papers. G.E. Farr, The Go polynomail of a graph, Theoretical Computer Science vol. 306 (2003), pp. 1-18, download and G.E. Farr and J. Schmidt, On the number of Go positions on lattice graphs, Information Processing Letter, vol 105 (2007) pp. 124-130, download
    Student(s): Nadia Labai, sndlabai@t2.technion.ac.il

    Final submission, download