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 | |
![]() 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 |
Ekzemploj
redaktiAliaj aplikadoj
redaktiLa stela reto estas komputila reto kun stela topologio, rolas grave por disa komputado.