We study the notion of path-congruence © : T1 ! T2 between two trees T1 and T2. We introduce the concept of the trunk of a tree, and prove that, for any tree T, the trunk and the periphery of T are stable. We then give conditions for which the center of T is stable. One such condition is that the central vertices have degree 2. Also, the center is stable when the diameter of T is less than 8.
Trees with path-stable center / P.Dulio;V.PANNONE. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 80:(2006), pp. 153-175.
Trees with path-stable center
PANNONE, VIRGILIO
2006
Abstract
We study the notion of path-congruence © : T1 ! T2 between two trees T1 and T2. We introduce the concept of the trunk of a tree, and prove that, for any tree T, the trunk and the periphery of T are stable. We then give conditions for which the center of T is stable. One such condition is that the central vertices have degree 2. Also, the center is stable when the diameter of T is less than 8.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Trees with path-stable center.pdf
Accesso chiuso
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
268.7 kB
Formato
Adobe PDF
|
268.7 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
