Afficher la notice abrégée
dc.contributor.author |
Sahraoui, Abdelkader |
|
dc.date.accessioned |
2019-12-24T09:16:09Z |
|
dc.date.available |
2019-12-24T09:16:09Z |
|
dc.date.issued |
2011 |
|
dc.identifier.uri |
http://di.univ-blida.dz:8080/jspui/handle/123456789/4257 |
|
dc.description |
89 p. :ill. ; 30 cm. |
fr_FR |
dc.description.abstract |
L’ensemble des voisins communs à une distance donnée i d’un sommet u, noté Ni(u), représente une propriété importante dans la classe des (0, 2)-graphes ( qui admet l’hypercube comme graphe maximum), où chaque paire de sommets a excte- ment deux voisins commun à distance 1 ou aucun.À travers ce manuscrit et au chapitre 3 on donne une reconnaissance des {2, 2}- graphes où chaque paire de sommets a exactement 2 voisins communs à distance 2 ou aucun.Au chapitre 4 on essaye également de donner une reconnaissance des graphes [4, 1, 8]- cycle réguliers où chaque chaîne de longueur 4 appartient à exactement un cycle de longueur 8 ou aucun. |
fr_FR |
dc.language.iso |
fr |
fr_FR |
dc.publisher |
Univ.- Blida 1 |
fr_FR |
dc.subject |
Graphes |
fr_FR |
dc.subject |
Hypercubes |
fr_FR |
dc.title |
Reconnaissance de certains graphes de type hypercubes |
fr_FR |
dc.type |
Thesis |
fr_FR |
Fichier(s) constituant ce document
Ce document figure dans la(les) collection(s) suivante(s)
Afficher la notice abrégée