mbp-oskar.lan 2025-5-22:1:1:35

This commit is contained in:
oskar 2025-05-22 01:01:36 +02:00
parent 3fd3995438
commit 2b45eec766

View File

@ -101,7 +101,7 @@ Chacune des propriétés définissant ces ensembles est invariante par isomorphi
1. les noeuds 1 et 2 sont adjacents, et pour chaque feuille $v$, $\operatorname{dist}(v, \{ 1, 2 \}) = d$
2. $\operatorname{deg}(w) = k$ chaque noeud interne à un degré $k$
3. $T_{k, t}$ est canonique
- $\overline{T}_{n,k,t}$ est obtenu depuis
- $\overline{T}_{n,k,t}$ possède $n \geq f_{0}(n, k)$ noeuds, et est obtenu depuis $T_{n,k}$ en ajoutant $n - f_{0}(n, k)$ noeuds de degré 0
# Génération des graphes réguliers
- $P(\Gamma) := \{ \Gamma \cup \{ e \} \mid e > \max\{ e' \in \Gamma \} \}$