University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'éditeur
Setif:UFA |
Documents disponibles chez cet éditeur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Graphes Aléatoires et Application à la Coloration des Sommets d’un graphe Type de document : texte imprimé Auteurs : Rechidi,imane, Auteur ; Abdelhamid Benhocine, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (50 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510 Mathématique Résumé : Sommaire
Remerciement ........................................................................................................................... I
Dédicace ................................................................................................................................... II
Table des matières .................................................................................................................. III
Liste des figures ...................................................................................................................... VI
Liste des tableaux ................................................................................................................... VII
Liste des abréviations ............................................................................................................ VIII
Introduction générale ........................................................................................................ 1
Chapitre 01 : Terminologie de la théorie des graphes .......................................... 3
1.1 Introduction ........................................................................................................................ 3
1.2 Qu'est-ce qu'un graphe ........................................................................................................ 3
1.3 Graphe orienté ..................................................................................................................... 3
1.3.1 Les éléments de base d'un graphe orienté ................................................................ 4
1.3.2 L'ensemble des voisins ............................................................................................. 4
1.3.3 Degré d'un sommet .................................................................................................. 5
1.4 Graphe non orienté ............................................................................................................. 5
1.4.1 Les éléments de base d'un graphe non orienté .......................................................... 6
1.5 Chemin, Chaîne, Cycle, Circuit .......................................................................................... 6
1.5.1 Chemin, Chaîne, Cycle et Circuit simple ................................................................. 6
1.5.2 Chemin, Chaîne, Cycle et Circuit élémentaires ........................................................ 6
1.5.3 Chemin, Chaîne, Cycle et Circuit hamiltoniens ....................................................... 6
1.5.4 Chemin, Chaîne, Cycle et Circuit eulériens ............................................................. 6
1.6 Quelques graphes particuliers ............................................................................................ 6
1.6.1 Graphe simple .......................................................................................................... 6
1.6.2 Graphe complet ........................................................................................................ 7
1.6.3 Graphe biparti ........................................................................................................... 7
1.6.4 Graphe biparti complet ............................................................................................ 8
1.6.5 Graphe pondéré ........................................................................................................ 8
1.6.6 Graphe partiel et sous graphe ................................................................................... 8
1.7 Les graphes sans circuit ....................................................................................................... 9
1.8 Les graphes avec circuit .................................................................................................... 10
1.9 Connexité et forte connexité ............................................................................................. 11
1.9.1 Connexité d’un graphe ........................................................................................... 11
1.9.2 Forte connexité d’un graphe ................................................................................... 12
1.10 Mode de représentation graphique .................................................................................. 12
1.10.1 Liste de successeurs ou voisins ............................................................................ 12
1.10.2 Matrice d'adjacence sommets-sommets (matss) ................................................. 13
1.10.3 Matrice d'incidence sommets-arcs ........................................................................ 13
1.11 Conclusion ....................................................................................................................... 14
IV
Chapitre 02 : Les heuristiques et les métaheuristiques ....................................... 15
2.1 Introduction ...................................................................................................................... 15
2.2 Définition d’un problème d’optimisation combinatoire ................................................... 15
2.3 Classification des méthodes d’optimisation (résolution) ................................................. 15
2.3.1 Les méthodes exactes .......................................................................................... 16
2.3.2 Les méthodes approchées ................................................................................... 16
2.3.3 Les méthodes hybrides ........................................................................................ 17
2.4 Les méthodes approchées .................................................................................................. 17
2.4.1 Les heuristiques .................................................................................................... 17
2.4.2 Les métaheuristiques ........................................................................................... 17
2.5 Classification des métaheuristiques ................................................................................. 18
2.5.1 Algorithme de glouton ........................................................................................ 18
2.5.2 Recuit simulé ....................................................................................................... 18
2.5.3 Recherche tabou .................................................................................................. 19
2.5.4 Algorithme génétique .......................................................................................... 19
2.5.5 Algorithme colonies de fourmis .......................................................................... 19
2.6 Conclusion ......................................................................................................................... 20
Chapitre 03 : Quelques graphes aléatoires et étude mathématique .............. 21
3.1 Introduction ....................................................................................................................... 21
3.2 Ce qu’est un graphe aléatoire ............................................................................................ 21
3.3 L’utilité des graphes aléatoires .......................................................................................... 21
3.4 Différents modèles de graphes aléatoires .......................................................................... 22
3.4.1 Modèle d’Erdös et Rényi ...................................................................................... 22
3.4.2 Modèle de Molloy et Reed ................................................................................... 22
3.4.3 Modèle d’Albert et Barad’asi ............................................................................... 22
3.5 Génération de quelques graphes aléatoires ....................................................................... 22
3.5.1 Génération d’un graphe aléatoire orienté quelconque .......................................... 22
3.5.2 Génération des arbres aléatoires ........................................................................... 23
3.5.3 Génération des graphes aléatoires connexes à l’aide des arbres aléatoires .......... 26
3.5.4 Génération des graphes aléatoires non connexes à l’aide des arbres aléatoires ... 27
3.5.5 Génération des graphes aléatoires avec chemin Hamiltonien .............................. 27
3.5.6 Génération des graphes aléatoires avec circuit Hamiltonien ............................... 27
3.6 Conclusion ......................................................................................................................... 28
Chapitre 04 : Coloration des sommets d’un graphe ............................................ 29
4.1 Introduction ....................................................................................................................... 29
4.2 Un peu d’histoire .............................................................................................................. 29
4.3 Coloration des sommets d’un graphe ................................................................................ 29
4.4 Domaines d’application de la coloration des graphes ....................................................... 30
4.5 Coloration des arêtes d’un graphe ..................................................................................... 32
V
4.6 Coloration des faces d’un graphe planaire ........................................................................ 33
4.7 Nombre chromatique d’un graphe G ................................................................................. 35
4.7.1 Définition .............................................................................................................. 35
4.7.2 Ensemble stable .................................................................................................... 35
4.7.3 Définition d’une clique ......................................................................................... 36
4.7.4 Quelques bornes pour le nombre chromatique d’un graphe ................................. 36
4.8 Quelques algorithmes de coloration des sommets d’un graphe ........................................ 37
4.8.1 L’algorithme glouton élémentaire ......................................................................... 37
4.8.2 L’algorithme de Welsh et Powell .......................................................................... 38
4.8.3 L’algorithme DSATUR ......................................................................................... 39
4.8.4 L’algorithme de Vitavert ...................................................................................... 39
4.9 Quelques familles des graphes dont le nombre chromatique est connu ............................ 40
4.9.1 La famille des graphes bipartis .............................................................................. 40
4.9.2 La famille des graphes Petersen ............................................................................ 41
4.10 Conclusion ....................................................................................................................... 46
Chapitre 05 : Application ............................................................................................... 47
5.1 Introduction ...................................................................................................................... 47
5.2 Stratégie ............................................................................................................................. 47
5.3 La construction de quelques familles des graphes ........................................................... 47
5.3.1 Familles avec nombre chromatique connu ........................................................... 47
5.3.2 Familles avec nombre chromatique non connu .................................................... 50
5.4 Application d’algorithmes de la coloration sur quelques familles ................................... 53
5.4.1 Algorithme de Vitavert sur la famille de Petersen ................................................ 53
5.4.2 Algorithme de glouton sur la famille biparti ......................................................... 56
Conclusion générale ................................................................................................................. 59
Bibliographie ............................................................................................................................ 60
ملخص ......................................................................................................................................... 61
Résumé ..................................................................................................................................... 61
Abstract .................................................................................................................................... 61Côte titre : MAM/0367 En ligne : https://drive.google.com/file/d/1UEoNQVoQMTMwPuO4H7sKrvqFmS1c4Rjw/view?usp=shari [...] Format de la ressource électronique : Graphes Aléatoires et Application à la Coloration des Sommets d’un graphe [texte imprimé] / Rechidi,imane, Auteur ; Abdelhamid Benhocine, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (50 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510 Mathématique Résumé : Sommaire
Remerciement ........................................................................................................................... I
Dédicace ................................................................................................................................... II
Table des matières .................................................................................................................. III
Liste des figures ...................................................................................................................... VI
Liste des tableaux ................................................................................................................... VII
Liste des abréviations ............................................................................................................ VIII
Introduction générale ........................................................................................................ 1
Chapitre 01 : Terminologie de la théorie des graphes .......................................... 3
1.1 Introduction ........................................................................................................................ 3
1.2 Qu'est-ce qu'un graphe ........................................................................................................ 3
1.3 Graphe orienté ..................................................................................................................... 3
1.3.1 Les éléments de base d'un graphe orienté ................................................................ 4
1.3.2 L'ensemble des voisins ............................................................................................. 4
1.3.3 Degré d'un sommet .................................................................................................. 5
1.4 Graphe non orienté ............................................................................................................. 5
1.4.1 Les éléments de base d'un graphe non orienté .......................................................... 6
1.5 Chemin, Chaîne, Cycle, Circuit .......................................................................................... 6
1.5.1 Chemin, Chaîne, Cycle et Circuit simple ................................................................. 6
1.5.2 Chemin, Chaîne, Cycle et Circuit élémentaires ........................................................ 6
1.5.3 Chemin, Chaîne, Cycle et Circuit hamiltoniens ....................................................... 6
1.5.4 Chemin, Chaîne, Cycle et Circuit eulériens ............................................................. 6
1.6 Quelques graphes particuliers ............................................................................................ 6
1.6.1 Graphe simple .......................................................................................................... 6
1.6.2 Graphe complet ........................................................................................................ 7
1.6.3 Graphe biparti ........................................................................................................... 7
1.6.4 Graphe biparti complet ............................................................................................ 8
1.6.5 Graphe pondéré ........................................................................................................ 8
1.6.6 Graphe partiel et sous graphe ................................................................................... 8
1.7 Les graphes sans circuit ....................................................................................................... 9
1.8 Les graphes avec circuit .................................................................................................... 10
1.9 Connexité et forte connexité ............................................................................................. 11
1.9.1 Connexité d’un graphe ........................................................................................... 11
1.9.2 Forte connexité d’un graphe ................................................................................... 12
1.10 Mode de représentation graphique .................................................................................. 12
1.10.1 Liste de successeurs ou voisins ............................................................................ 12
1.10.2 Matrice d'adjacence sommets-sommets (matss) ................................................. 13
1.10.3 Matrice d'incidence sommets-arcs ........................................................................ 13
1.11 Conclusion ....................................................................................................................... 14
IV
Chapitre 02 : Les heuristiques et les métaheuristiques ....................................... 15
2.1 Introduction ...................................................................................................................... 15
2.2 Définition d’un problème d’optimisation combinatoire ................................................... 15
2.3 Classification des méthodes d’optimisation (résolution) ................................................. 15
2.3.1 Les méthodes exactes .......................................................................................... 16
2.3.2 Les méthodes approchées ................................................................................... 16
2.3.3 Les méthodes hybrides ........................................................................................ 17
2.4 Les méthodes approchées .................................................................................................. 17
2.4.1 Les heuristiques .................................................................................................... 17
2.4.2 Les métaheuristiques ........................................................................................... 17
2.5 Classification des métaheuristiques ................................................................................. 18
2.5.1 Algorithme de glouton ........................................................................................ 18
2.5.2 Recuit simulé ....................................................................................................... 18
2.5.3 Recherche tabou .................................................................................................. 19
2.5.4 Algorithme génétique .......................................................................................... 19
2.5.5 Algorithme colonies de fourmis .......................................................................... 19
2.6 Conclusion ......................................................................................................................... 20
Chapitre 03 : Quelques graphes aléatoires et étude mathématique .............. 21
3.1 Introduction ....................................................................................................................... 21
3.2 Ce qu’est un graphe aléatoire ............................................................................................ 21
3.3 L’utilité des graphes aléatoires .......................................................................................... 21
3.4 Différents modèles de graphes aléatoires .......................................................................... 22
3.4.1 Modèle d’Erdös et Rényi ...................................................................................... 22
3.4.2 Modèle de Molloy et Reed ................................................................................... 22
3.4.3 Modèle d’Albert et Barad’asi ............................................................................... 22
3.5 Génération de quelques graphes aléatoires ....................................................................... 22
3.5.1 Génération d’un graphe aléatoire orienté quelconque .......................................... 22
3.5.2 Génération des arbres aléatoires ........................................................................... 23
3.5.3 Génération des graphes aléatoires connexes à l’aide des arbres aléatoires .......... 26
3.5.4 Génération des graphes aléatoires non connexes à l’aide des arbres aléatoires ... 27
3.5.5 Génération des graphes aléatoires avec chemin Hamiltonien .............................. 27
3.5.6 Génération des graphes aléatoires avec circuit Hamiltonien ............................... 27
3.6 Conclusion ......................................................................................................................... 28
Chapitre 04 : Coloration des sommets d’un graphe ............................................ 29
4.1 Introduction ....................................................................................................................... 29
4.2 Un peu d’histoire .............................................................................................................. 29
4.3 Coloration des sommets d’un graphe ................................................................................ 29
4.4 Domaines d’application de la coloration des graphes ....................................................... 30
4.5 Coloration des arêtes d’un graphe ..................................................................................... 32
V
4.6 Coloration des faces d’un graphe planaire ........................................................................ 33
4.7 Nombre chromatique d’un graphe G ................................................................................. 35
4.7.1 Définition .............................................................................................................. 35
4.7.2 Ensemble stable .................................................................................................... 35
4.7.3 Définition d’une clique ......................................................................................... 36
4.7.4 Quelques bornes pour le nombre chromatique d’un graphe ................................. 36
4.8 Quelques algorithmes de coloration des sommets d’un graphe ........................................ 37
4.8.1 L’algorithme glouton élémentaire ......................................................................... 37
4.8.2 L’algorithme de Welsh et Powell .......................................................................... 38
4.8.3 L’algorithme DSATUR ......................................................................................... 39
4.8.4 L’algorithme de Vitavert ...................................................................................... 39
4.9 Quelques familles des graphes dont le nombre chromatique est connu ............................ 40
4.9.1 La famille des graphes bipartis .............................................................................. 40
4.9.2 La famille des graphes Petersen ............................................................................ 41
4.10 Conclusion ....................................................................................................................... 46
Chapitre 05 : Application ............................................................................................... 47
5.1 Introduction ...................................................................................................................... 47
5.2 Stratégie ............................................................................................................................. 47
5.3 La construction de quelques familles des graphes ........................................................... 47
5.3.1 Familles avec nombre chromatique connu ........................................................... 47
5.3.2 Familles avec nombre chromatique non connu .................................................... 50
5.4 Application d’algorithmes de la coloration sur quelques familles ................................... 53
5.4.1 Algorithme de Vitavert sur la famille de Petersen ................................................ 53
5.4.2 Algorithme de glouton sur la famille biparti ......................................................... 56
Conclusion générale ................................................................................................................. 59
Bibliographie ............................................................................................................................ 60
ملخص ......................................................................................................................................... 61
Résumé ..................................................................................................................................... 61
Abstract .................................................................................................................................... 61Côte titre : MAM/0367 En ligne : https://drive.google.com/file/d/1UEoNQVoQMTMwPuO4H7sKrvqFmS1c4Rjw/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0367 MAM/0367 Mémoire Bibliothéque des sciences Français Disponible
DisponibleGraphes d'ordonnancement sous des contraintes temporelles dans la conduite de projets Informatique Construction des graphes d'ordonnancement sous des contraintes temporelles dans la de projets / Abdelaziz,Safinez
Titre : Graphes d'ordonnancement sous des contraintes temporelles dans la conduite de projets Informatique Construction des graphes d'ordonnancement sous des contraintes temporelles dans la de projets Type de document : texte imprimé Auteurs : Abdelaziz,Safinez, Auteur ; Kheba ,AbAbdellah, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (55 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Planification
Ordonnancement
Intelligence artificielle
Contraintes( temporelles Incertitude)Index. décimale : 004 - Informatique Résumé :
Dans cette thèse nous traitons le problème de la planification et de l'ordonnancement des tâches sous
contraintes temporelles et incertitude. Les contraintes temporelles que nous traitons sont de deux types :
qualitatives et quantitatives. Les tâches et les contraintes sont représentées à l'aide d'un graphe ET/OU et les
durées des tâches sont pondérées par des probabilités d'exécution. Celles-ci expriment une incertitude sur la
connaissance exacte des durées d'exécution des tâches qui ne seront réellement connues que lors de
l'exécution effective. Ainsi, une tâche s'exécute durant l'une de ses durées d'exécution possibles avec la
probabilité associée à celle-ci. Étant donné ce graphe, notre objectif est de déterminer un plan de tâches qui
satisfait toutes les contraintes et qui répond aux critères de choix exigés par l'utilisateur en terme de temps,
de coût et L'application de ce plan doit garantir le monde de façon que le but soit atteint tout en satisfaisant
les contraintes du domaine. Nous avons appliqué notre méthode de planification à un cas pratique
relativement complexe qui concerne la planification d'un ensemble d'agents , afin d'atteindre un but donné
tout en respectant les délais et les contraintes du domaine (temps, coût, probabilité , etc ..).Côte titre : MAI/0375 En ligne : https://drive.google.com/file/d/1l8UM0UspHUiOn8amb5M_ZZ6E5mWRYMWP/view?usp=shari [...] Format de la ressource électronique : Graphes d'ordonnancement sous des contraintes temporelles dans la conduite de projets Informatique Construction des graphes d'ordonnancement sous des contraintes temporelles dans la de projets [texte imprimé] / Abdelaziz,Safinez, Auteur ; Kheba ,AbAbdellah, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (55 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Planification
Ordonnancement
Intelligence artificielle
Contraintes( temporelles Incertitude)Index. décimale : 004 - Informatique Résumé :
Dans cette thèse nous traitons le problème de la planification et de l'ordonnancement des tâches sous
contraintes temporelles et incertitude. Les contraintes temporelles que nous traitons sont de deux types :
qualitatives et quantitatives. Les tâches et les contraintes sont représentées à l'aide d'un graphe ET/OU et les
durées des tâches sont pondérées par des probabilités d'exécution. Celles-ci expriment une incertitude sur la
connaissance exacte des durées d'exécution des tâches qui ne seront réellement connues que lors de
l'exécution effective. Ainsi, une tâche s'exécute durant l'une de ses durées d'exécution possibles avec la
probabilité associée à celle-ci. Étant donné ce graphe, notre objectif est de déterminer un plan de tâches qui
satisfait toutes les contraintes et qui répond aux critères de choix exigés par l'utilisateur en terme de temps,
de coût et L'application de ce plan doit garantir le monde de façon que le but soit atteint tout en satisfaisant
les contraintes du domaine. Nous avons appliqué notre méthode de planification à un cas pratique
relativement complexe qui concerne la planification d'un ensemble d'agents , afin d'atteindre un but donné
tout en respectant les délais et les contraintes du domaine (temps, coût, probabilité , etc ..).Côte titre : MAI/0375 En ligne : https://drive.google.com/file/d/1l8UM0UspHUiOn8amb5M_ZZ6E5mWRYMWP/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0375 MAI/0375 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : GREEN DATA MINING Type de document : texte imprimé Auteurs : Alem Mehani ,Hani, Auteur ; Harrag,Fouzi, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (57 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Electricity theft detection
Machine LearningIndex. décimale : 004 - Informatique Résumé :
Electricity theft is a big problem faced by all energy distribution services, and it is still on the rise.
It will reduce the quality of supply, increase production costs, cause legitimate consumers to pay
higher costs, and aect the entire economy. Therefore, in recent years there has been an increase
in research on electricity theft detection technology. Unsuitable and illegal calibration of electric
energy meters in the production process may cause non-technical losses. Non-technical losses have
always been the main problem of the resulting security risks and immeasurable loss of revenue.
In locations where most meters have been tampered with, it is impossible to distinguish between
damaged meter terminals and/or illegal applications during the inspection process. In fact, the
power distribution company will never be able to prevent the theft of electricity. But measures
can be taken to detect, prevent and reduce it. The data analysis of the electricity consumption
is helpful in detecting electricity theft because of the abnormal electricity consumption pattern
of energy thieves. To address these issues Electricity Theft Detection (ETD) model is proposed
that consists of four steps: interpolation, data balancing, feature extraction and classication.
Côte titre : MAI/0470 En ligne : https://drive.google.com/file/d/154RYzPkVVd2RQvsljsGrZ6sRnAXyeBij/view?usp=shari [...] Format de la ressource électronique : GREEN DATA MINING [texte imprimé] / Alem Mehani ,Hani, Auteur ; Harrag,Fouzi, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (57 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Electricity theft detection
Machine LearningIndex. décimale : 004 - Informatique Résumé :
Electricity theft is a big problem faced by all energy distribution services, and it is still on the rise.
It will reduce the quality of supply, increase production costs, cause legitimate consumers to pay
higher costs, and aect the entire economy. Therefore, in recent years there has been an increase
in research on electricity theft detection technology. Unsuitable and illegal calibration of electric
energy meters in the production process may cause non-technical losses. Non-technical losses have
always been the main problem of the resulting security risks and immeasurable loss of revenue.
In locations where most meters have been tampered with, it is impossible to distinguish between
damaged meter terminals and/or illegal applications during the inspection process. In fact, the
power distribution company will never be able to prevent the theft of electricity. But measures
can be taken to detect, prevent and reduce it. The data analysis of the electricity consumption
is helpful in detecting electricity theft because of the abnormal electricity consumption pattern
of energy thieves. To address these issues Electricity Theft Detection (ETD) model is proposed
that consists of four steps: interpolation, data balancing, feature extraction and classication.
Côte titre : MAI/0470 En ligne : https://drive.google.com/file/d/154RYzPkVVd2RQvsljsGrZ6sRnAXyeBij/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0470 MAI/0470 Mémoire Bibliothéque des sciences Anglais Disponible
Disponible
Titre : Groupe avec une condition de 2-Engel sur les sous-groupes Type de document : texte imprimé Auteurs : Warda Merghad, Auteur ; Tarek Rouabhi, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (30 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Groupe résoluble Index. décimale : 510 - Mathématique Résumé :
Soit G un groupe et soit X une classe de groupes. On définit le graphe ΓX(G) dont les sommets sont des
éléments de G et deux sommets x et y sont reliés par un côté si le sous-groupe∈X. Le groupe G est
dit X
-groupe si le graphe ΓX(G) n'a pas de sous- graphes infinis totalement déconnectés. Aussi, si X est
une variété de groupe définit par le mot de deux éléments ω(x,y)=1. On définit le graphe du groupe G,
ΓX
∗(G), dont les sommets sont des éléments de G et deux sommets x et y sont reliés par un côté si et
seulement si le mot ω(x,y)=1. Le groupe G est dit
-groupe si le graphe ΓX
∗(G) n'a pas de sous-graphes
infinis totalement déconnectés. Il est clair que les X∗
-groupes sont des X^
-groupes. L'objectif de notre
travail est de donnée quelques caractérisations des X∗
-groupes et X^-groupes pour différentes classes
de groupes X.Côte titre : MAM/0544 En ligne : https://drive.google.com/file/d/10flsUXqRqPLIGImTYIFLMM-SiZR60SAQ/view?usp=shari [...] Format de la ressource électronique : Groupe avec une condition de 2-Engel sur les sous-groupes [texte imprimé] / Warda Merghad, Auteur ; Tarek Rouabhi, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (30 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Groupe résoluble Index. décimale : 510 - Mathématique Résumé :
Soit G un groupe et soit X une classe de groupes. On définit le graphe ΓX(G) dont les sommets sont des
éléments de G et deux sommets x et y sont reliés par un côté si le sous-groupe∈X. Le groupe G est
dit X
-groupe si le graphe ΓX(G) n'a pas de sous- graphes infinis totalement déconnectés. Aussi, si X est
une variété de groupe définit par le mot de deux éléments ω(x,y)=1. On définit le graphe du groupe G,
ΓX
∗(G), dont les sommets sont des éléments de G et deux sommets x et y sont reliés par un côté si et
seulement si le mot ω(x,y)=1. Le groupe G est dit
-groupe si le graphe ΓX
∗(G) n'a pas de sous-graphes
infinis totalement déconnectés. Il est clair que les X∗
-groupes sont des X^
-groupes. L'objectif de notre
travail est de donnée quelques caractérisations des X∗
-groupes et X^-groupes pour différentes classes
de groupes X.Côte titre : MAM/0544 En ligne : https://drive.google.com/file/d/10flsUXqRqPLIGImTYIFLMM-SiZR60SAQ/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0544 MAM/0544 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Groupes avec une condition sur les parties infinies Type de document : texte imprimé Auteurs : Tarek Rouabhi, Auteur ; Midoune,N, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (65 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Group résoluble-par fini de type fini
Groupe fini-par-nilpotent
Group torsion-par nilotent de profondeurIndex. décimale : 510 Mathématique Note de contenu : TABLE DES MATIÈRES
Liste des symboles 1
Introduction 2
1 Groupes avec certaines conditions combinatoires 8
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Le problème de Lennox et Wiegold sur les parties infinies . . . . 9
1.3 Quelques résultats similaires au problème de Lennox et Wiegold 13
1.3.1 Les X∗−groupes . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.2 Les (X Y)∗−groupes . . . . . . . . . . . . . . . . . . . . . . . 16
1.3.3 Les E∗−groupes et E∗k−groupes . . . . . . . . . . . . . . . . 18
2 Une condition de Fd sur les parties infinies 22
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.2 (Fd)# −groupes et (Fdk)# −groupes . . . . . . . . . . . . . . . . . 23
2.3 (MN )# −groupes et (MN k)# −groupes . . . . . . . . . . . . . . . 31
2.4 (ME)# −groupes et (MEk)# −groupes . . . . . . . 33
3 Groupes avec une condition de T N sur les parties infinies 37
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Groupes résoluble-par-finis dans (T N )#et (T N k)# . . . . . . . 38
3.3 Groupes ayant une série normal dans les classes (T N )#et(T N k)# . . . . . . . . . . . . . . . . 44
4 Groupes avec une condition de TÏ€N sur les parties infinies 50
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.2 (TπN )∗ −groupes et (TπNk)∗ −groupes . . . . . . . . . . . . . . . . 51
Bibliographie 57
Côte titre : DM/0138 En ligne : https://drive.google.com/file/d/1y4RLQHkgdTd93ykyCcPFIPPL5YbNhUQE/view?usp=shari [...] Format de la ressource électronique : Groupes avec une condition sur les parties infinies [texte imprimé] / Tarek Rouabhi, Auteur ; Midoune,N, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (65 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Group résoluble-par fini de type fini
Groupe fini-par-nilpotent
Group torsion-par nilotent de profondeurIndex. décimale : 510 Mathématique Note de contenu : TABLE DES MATIÈRES
Liste des symboles 1
Introduction 2
1 Groupes avec certaines conditions combinatoires 8
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.2 Le problème de Lennox et Wiegold sur les parties infinies . . . . 9
1.3 Quelques résultats similaires au problème de Lennox et Wiegold 13
1.3.1 Les X∗−groupes . . . . . . . . . . . . . . . . . . . . . . . . 13
1.3.2 Les (X Y)∗−groupes . . . . . . . . . . . . . . . . . . . . . . . 16
1.3.3 Les E∗−groupes et E∗k−groupes . . . . . . . . . . . . . . . . 18
2 Une condition de Fd sur les parties infinies 22
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.2 (Fd)# −groupes et (Fdk)# −groupes . . . . . . . . . . . . . . . . . 23
2.3 (MN )# −groupes et (MN k)# −groupes . . . . . . . . . . . . . . . 31
2.4 (ME)# −groupes et (MEk)# −groupes . . . . . . . 33
3 Groupes avec une condition de T N sur les parties infinies 37
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Groupes résoluble-par-finis dans (T N )#et (T N k)# . . . . . . . 38
3.3 Groupes ayant une série normal dans les classes (T N )#et(T N k)# . . . . . . . . . . . . . . . . 44
4 Groupes avec une condition de TÏ€N sur les parties infinies 50
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.2 (TπN )∗ −groupes et (TπNk)∗ −groupes . . . . . . . . . . . . . . . . 51
Bibliographie 57
Côte titre : DM/0138 En ligne : https://drive.google.com/file/d/1y4RLQHkgdTd93ykyCcPFIPPL5YbNhUQE/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DM/0138 DM/0138 Thèse Bibliothéque des sciences Français Disponible
DisponiblePermalinkGroupes dont les sous-groupes auto-centralisés propres sont normaux ou abéliens / Nassima Mecherouk
PermalinkPermalinkPermalinkPermalinkGroupes dont les sous-groupes propres de rang infini sont minimax-par-hypercentraux ou hypercentralpar- minimax / Amel Zitouni
PermalinkGroupes dont les sous-groupes de rang infini ont des layers de chernikov ou polycycliques-par-finis / Rezig,Aziza
PermalinkPermalinkPermalinkPermalink