Stelgrafeo (grafeteorio)

	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
	v • d • r

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.

Kategorio Stelgrafeo (grafeteorio) en la Vikimedia Komunejo (Multrimedaj datumoj)

Ĉi tiu artikolo ankoraŭ estas ĝermo pri matematiko.

Helpu al Vikipedio plilongigi ĝin. Se jam ekzistas alilingva samtema artikolo pli disvolvita, traduku kaj aldonu el ĝi (menciante la fonton).

Plena dukolora grafeo • edge-transitive graph • centpiedula arbo • ventmuelila grafo • fenda grafeo • threshold graph
Stelgrafeo
Stelgrafeo S₇.
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
v • d • r