Stelgrafeo (grafeteorio)

En grafeteorio, stelgrafeo (mallonge stelo) Sk estas plena dukolora grafeo K1,k, t.e., arbo kun unusola interna vertico kaj k folioj (aŭ 0 interna vertico kaj k + 1 folioj, kiam k ≤ 1).

Stelgrafeo
Bildo
Stelgrafeo S7.
Verticoj k+1
Lateroj k
Koloriga indekso k
Koloriga nombro minimum of (2, k + 1)
Radiuso
Diametro minimum of (2, k)
Propraĵoj Eĝo-transitiva
Arba
Unudistanca
Dukolora
Information icon.svg
vdr

EkzemplojRedakti

 
Stelgrafeoj S3, S4, S5 kaj S6.

Aliaj aplikadojRedakti

La stela reto estas komputila reto kun stela topologio, rolas grave por disa komputado.