Page 1 Next

Displaying 1 – 20 of 22

Showing per page

Definizione dei clan binari e loro classificazione

Mario Servi (1998)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

L’albero binario (libero) è una struttura analoga a quella dei numeri naturali (standard), salvo che ci sono due operazioni di successivo. Nello studio degli alberi binari non standard, si ha bisogno di strutture ordinate che stiano a quella di albero binario libero come la struttura (ordinata) Z sta ad N. Si introducono perciò i clan binari e se ne studiano le classi di isomorfismo. Si dimostra che esse sono determinate dalle classi di similitudine delle successioni numerabili di 2 elementi, avendo...

Distance defined by spanning trees in graphs

Gary Chartrand, Ladislav Nebeský, Ping Zhang (2007)

Discussiones Mathematicae Graph Theory

For a spanning tree T in a nontrivial connected graph G and for vertices u and v in G, there exists a unique u-v path u = u₀, u₁, u₂,..., uₖ = v in T. A u-v T-path in G is a u- v path u = v₀, v₁,...,vₗ = v in G that is a subsequence of the sequence u = u₀, u₁, u₂,..., uₖ = v. A u-v T-path of minimum length is a u-v T-geodesic in G. The T-distance d G | T ( u , v ) from u to v in G is the length of a u-v T-geodesic. Let geo(G) and geo(G|T) be the set of geodesics and the set of T-geodesics respectively in G. Necessary...

Distances between rooted trees

Bohdan Zelinka (1991)

Mathematica Bohemica

Two types of a distance between isomorphism classes of graphs are adapted for rooted trees.

Currently displaying 1 – 20 of 22

Page 1 Next