Stelgrafeo (grafeoteorio)
| Stelgrafeo | |
 Stelgrafeo S7. | |
| Plena dukolora grafeo • edge-transitive graph • centpiedula arbo • ventmuelila grafo • threshold graph • spoke 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 |
En grafeoteorio, 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).
Ekzemploj
[redakti | redakti fonton]
Aliaj aplikadoj
[redakti | redakti fonton]La stela reto estas komputila reto kun stela topologio, rolas grave por disa komputado.
