Stelgrafeo (grafeteorio)

Stelgrafeo
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

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

Ekzemploj

Stelgrafeoj S₃, S₄, S₅ kaj S₆.

Aliaj aplikadoj

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