Stelgrafeo (grafeteorio)

grafo, en kiu centra vertico konektiĝas al ĉiuj aliaj grafoj kaj ne ekzistas aliaj eĝoj

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 • centpiedula arbo • ventmuelila grafo • fenda grafeo • threshold graph
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.