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.
Plena dukolora grafeo • edge-transitive graph • arbo • unueĝlonga grafo • windmill graph • grafo
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
vdr

Ekzemploj

redakti
 
Stelgrafeoj S3, S4, S5 kaj S6.

Aliaj aplikadoj

redakti

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