Posizione attuale: Home -  Timberland Vendita Roma Per un vertice v di G

Timberland Vendita Roma Per un vertice v di G

Timberland Vendita Roma

La distanza d (u, v) tra due vertici uev in un grafo connesso banale G è la lunghezza di un minor u-v percorso in G. Per un vertice v di G, l'eccentricità e (v) è la distanza tra v ed un più lontano dal vertice v. Un vertice v di G è un vertice periferico se e (v) è il diametro di G. Il sottografo di G indotto dai suoi vertici periferici viene periferia Per (G) di G. Un vertice u G è Timberland Vendita Roma un vertice eccentrica di un vertice v se d (u, v) = e (v). Un vertice x è un vertice eccentrica di G se x è un vertice eccentrica di qualche vertice di G. Il sottografo di G indotto dai suoi vertici eccentrici è il sottografo eccentrica Ecc (G) di G. u vertice G è un vertice di confine di un vertice v se D (w, v) ⩽d (u, v) per tutti w∈N (u). Un vertice u è un vertice di confine di G se u è un vertice di confine di qualche vertice di G. Il sottografo di G indotto dai suoi vertici contorno è il contorno ∂ (G) di G. Un grafo H è un grafico confine se H = ∂ (G) per qualche grafo G. studiamo la relazione tra la periferia, sottografo eccentrico, e confine di un grafo connesso e una caratterizzazione di tutti i grafici di contorno. Si dimostra che per ogni tripla a, b, c di interi con 2⩽a⩽b⩽c, c'è un grafo connesso G tale che Per (G) ha un ordine, Ecc (G) ha ordine b, e ∂ ( G) ha ordine c. Inoltre, per ogni r tripla, s, t di numeri razionali con 0 u0026 lt; r⩽s⩽t⩽1, vi è un grafo connesso G di ordine n tale che | V (Per (G)) | / n = r, | V (ECC (G)) | / n = s, e | V (∂ (G)) | / Scarpe Timberland Uomo In Offerta n = t.
0 Commenti


Parlare la vostra mente