Topic outline

Collapse all Expand all
• Select topic General

  General
  • Select activity News / Avvisi

    

    Forum

    News / Avvisi Forum
  • Select activity Goal To provide broad coverage of graph theory, w...

    Goal

    To provide broad coverage of graph theory, with a special focus on efficient algorithms. The course does not focus on any specific application, to make it palatable to all students.

    Textbooks

    • Saidur Rahman; Basic Graph Theory.
    • R. Diestel; Graph Theory.
    • M.C. Golumbic; Algorithmic Graph Theory and Perfect Graphs.

    
    

    Exam

    • The exam consists of some exercises that are given during the course.
    • The exercises can be solved by small groups of students, but each student must write individually a detailed solution of the exercises.
• Select topic Lecture Plan

  Lecture Plan
  • Select activity #TopicLecturer1Introduction to Graph Theory: What ...

    #	Topic	Lecturer
    1	Introduction to Graph Theory: What is a graph? Basic concepts. Connectivity (connected components, reachability, biconnected components, spanning trees, bipartite graphs)	Gianluca Della Vedova
    2	Walks, Paths, Trials, Cycles (Hamiltonian cycles, Eulerian cycles, TSP)	Marco Viviani
    3	Graph matching (perfect matching, algorithm on bipartite graphs)	Gianluca Della Vedova
    4	Graph decomposition (Modular decomposition, cographs)	Gianluca Della Vedova
    5	Graph coloring (perfect graphs). Treewidth, pathwidth, Twin-width.	Gianluca Della Vedova
    6	Graph compression	Marco Viviani
    7	Graph embedding	Mauricio Soto
    8	Graph mining (first part)	Marco Viviani
    9	Graph mining (second part)	Marco Viviani
    10	Graph partitioning (and clustering) & complex networks (graphs to represent complex systems and networks, small-world).	Marco Viviani
• Select topic Introduction to Graph Theory (April 12, 2021 / 10:00-12:00)

  Introduction to Graph Theory (April 12, 2021 / 10:00-12:00)
  • Select activity Lezione del 12 aprile 2021 (Della Vedova)

    

    Kaltura Video Resource

    Lezione del 12 aprile 2021 (Della Vedova) Kaltura Video Resource
  • Select activity Appunti lezione

    

    File

    Appunti lezione File
• Select topic Walks, Paths, Trials, Cycles, Circuits, Connectivity and related Issues (April 15, 2021 / 14:30-16:30)

  Walks, Paths, Trials, Cycles, Circuits, Connectivity and related Issues (April 15, 2021 / 14:30-16:30)
  • Select activity To attend the April 15, 2021 class, log on to the ...

    To attend the April 15, 2021 class, log on to the following address:
    

    • meet.google.com/pws-kxcw-dzm

  • Select activity Lezione del 15 aprile 2021 (Viviani)

    

    Kaltura Video Resource

    Lezione del 15 aprile 2021 (Viviani) Kaltura Video Resource
  • Select activity Lezione del 15 aprile 2021 (Viviani)

    

    File

    Lezione del 15 aprile 2021 (Viviani) File
• Select topic Graph Matching (April 19, 2021 / 10:00-12:00)

  Graph Matching (April 19, 2021 / 10:00-12:00)
  • Select activity Lezione 19 Aprile

    

    Kaltura Video Resource

    Lezione 19 Aprile Kaltura Video Resource
  • Select activity Appunti definizione matching

    

    File

    Appunti definizione matching File
• Select topic Graph Decomposition (April 22, 2021 / 10:00-12:00)

  Graph Decomposition (April 22, 2021 / 10:00-12:00)
  • Select activity Lezione 22 Aprile

    

    Kaltura Video Resource

    Lezione 22 Aprile Kaltura Video Resource
  • Select activity Notes on matching

    

    File

    Notes on matching File
• Select topic Graph Coloring (April 26, 2021 / 15:00-17:00)

  Graph Coloring (April 26, 2021 / 15:00-17:00)
  • Select activity Lezione 26/4

    

    Kaltura Video Resource

    Lezione 26/4 Kaltura Video Resource
  • Select activity Lecture notes

    

    File

    Lecture notes File
• Select topic Connectivity and Graph Compression (April 29, 2021 / 15:00-17:00)

  Connectivity and Graph Compression (April 29, 2021 / 15:00-17:00)
  • Select activity Connectivity and Graph Compression

    

    Kaltura Video Resource

    Connectivity and Graph Compression Kaltura Video Resource
  • Select activity Connectivity

    

    File

    Connectivity File
  • Select activity Graph Compression

    

    File

    Graph Compression File
• Select topic Graph Embedding (May 04, 2021/ 10:00-12:00)

  Graph Embedding (May 04, 2021/ 10:00-12:00)
  • Select activity Zoom meeting

    

    URL

    Zoom meeting URL
  • Select activity Graph_hyperbolicity

    

    File

    Graph_hyperbolicity File
  • Select activity Graph Embedding - Graph hyperbolicity

    

    Kaltura Video Resource

    Graph Embedding - Graph hyperbolicity Kaltura Video Resource
• Select topic Graph Mining (first part) (May 14, 2021 / 15:00-17:00)

  Graph Mining (first part) (May 14, 2021 / 15:00-17:00)
  • Select activity Graph Mining (first part)

    

    Kaltura Video Resource

    Graph Mining (first part) Kaltura Video Resource
• Select topic Graph Mining (second part) (May 21, 2021 / 15:00-17:00)

  Graph Mining (second part) (May 21, 2021 / 15:00-17:00)
  • Select activity Graph Mining (second part) & Summarization

    

    Kaltura Video Resource

    Graph Mining (second part) & Summarization Kaltura Video Resource
  • Select activity Graph Mining

    

    File

    Graph Mining File
  • Select activity Graph Summarization

    

    File

    Graph Summarization File
• Select topic Graph Partitioning (and Clustering) & Complex Networks (June 18, 2021 / 15:00-17:00)

  Graph Partitioning (and Clustering) & Complex Networks (June 18, 2021 / 15:00-17:00)
  • Select activity Graph Partitioning & Clustering / Complex Networks

    

    Kaltura Video Resource

    Graph Partitioning & Clustering / Complex Networks Kaltura Video Resource
  • Select activity Graph Partitioning and Clustering

    

    File

    Graph Partitioning and Clustering File
  • Select activity Complex Networks

    

    File

    Complex Networks File