Aperçu des sections

  • Généralités

  • Fiche Descriptive de la Matière :Graphes Avancés

    Intitulé de la matière:   Graphes Avancés

    Semestre:  2

    Intitulé de l’UE:   UE Fondamentale 4 (UEF4)

    Crédits et Coefficient: 4 et 2

    Connaissances préalables:  Algorithmiques, Bases en Graphes, Bases en Ensembles

    Evaluation finale : Examen final: 60% de la note finale.

    Évaluation continue :40% (Mini projet, Exposé, Interro).

    Contenu de la matière :

    Chapitre 1: Preliminaries

    Chapitre 2: Graph parameters

    Chapitre 3: Distributed computing and self-sablization

    Chapitre 4: Domination problem

    Chapitre 5: Critical Nodes Detection

    Références bibliographiques : Livres, Polycopiés, Sites internet

    1.      Kannaiyan, G. N., Pappula, B., & Veerubommu, R. (2021, March). RETRACTED: A Review on Graph Theory in Network and Artificial Intelligence. In Journal of Physics: Conference Series (Vol. 1831, No. 1, p. 012002). IOP Publishing.

    2.      Lalou, M., Tahraoui, M.A. and Kheddouci, H., 2018. The critical node detection problem in networks: a survey. Computer Science Review, 28, pp.92-117.

    3.       Neggazi B. Self-stabilizing algorithms for graph parameters (Doctoral dissertation, Université Claude Bernard-Lyon I).

    4.       Guettiche M. Paramètre de graphes et protection des réseaux (Doctoral dissertation, Université de Béjaia, Algérie).


    • Chapitre 1

    • Chapitre 2

    • Chapitre 4