Please use this identifier to cite or link to this item: http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3825
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRanya , Djamaa , Layoune Roumaissa-
dc.date.accessioned2024-10-03T13:41:57Z-
dc.date.available2024-10-03T13:41:57Z-
dc.date.issued2024-06-
dc.identifier.citationMathématiques fondamentalesen_US
dc.identifier.urihttp://dspace.centre-univ-mila.dz/jspui/handle/123456789/3825-
dc.descriptionIn 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.en_US
dc.description.abstractDans 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é.en_US
dc.language.isofren_US
dc.publisheruniversity center of abdalhafid boussouf - MILAen_US
dc.subjectDomination, broadcast domination, broadcast limité, k-puissance d'un graphe.en_US
dc.subjectDomination, broadcast domination, limited broadcast, k-power of a graph.en_US
dc.titleDomination dans les puissances d’un graphe.en_US
dc.typeThesisen_US
Appears in Collections:Mathematics

Files in This Item:
File Description SizeFormat 
Domination dans les puissances d’un graphe.pdf1,94 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.