Please use this identifier to cite or link to this item:
http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3825| Title: | Domination dans les puissances d’un graphe. |
| Authors: | Ranya , Djamaa , Layoune Roumaissa |
| Keywords: | Domination, broadcast domination, broadcast limité, k-puissance d'un graphe. Domination, broadcast domination, limited broadcast, k-power of a graph. |
| Issue Date: | Jun-2024 |
| Publisher: | university center of abdalhafid boussouf - MILA |
| Citation: | Mathématiques fondamentales |
| Abstract: | Dans ce mémoire, nous avons essayé d'étudier un paramètre de domination dans la classe de puissance des graphes, pour cela nous avons présenté cette classe en dé nition et exemples. Ensuite, nous avons étudié le nombre de domination dans les puissances de graphes pour les classes de chaînes, cycles et grilles. nalement, nous avons prouvé le nombre de domination de la k-puissance d'un graphe G inférieure ou égale au cardinale minimum de l'ensemble de sont broadcast d'une fonction broadcast k-limité. |
| Description: | In this thesis, we have endeavored to study a domination parameter within the power class of graphs. To this end, we introduced this class with de nitions and examples. Subsequently, we investigated the domination number in graph powers for the classes of paths, cycles, and grids. Finally, we proved that the domination number of the k-power of a graph G is less than or equal to the minimum cardinality of its k-limited broadcast set. |
| URI: | http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3825 |
| Appears in Collections: | Mathematics |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Domination dans les puissances d’un graphe.pdf | 1,94 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.