Folkmani graaf

Allikas: Vikipeedia
Folkmani graaf

Folkmani graaf on väikseim semi-sümmeetriline graaf. See sai oma nime ameerika matemaatiku Jon Folkmani (1938–1969) järgi, kes selle graafi baasil täpsustas probleemi graafi tipusümmeetria ja servasümmeetria vahekorrast [1].

Folkmani graaf on kahealuseline, servadest sümmeetriline kuid tippudest mittesümmeetriline graaf, mis tähendabki semi-sümmeetrilisust.

Parameetreid[muuda | redigeeri lähteteksti]

Folkmani graafil on 20 tippu ja 40 serva. See on 4-valentsregulaarne ja 4-vööregulaarne Hamiltoni graaf, selle kromaatiline arv on 2, kromaatiline klass 4 ning diameeter 4.

Folkmani graafi karakteristlik polünoom on (x-4) x^{10} (x+4) (x^2-6)^4.

Näiteid[muuda | redigeeri lähteteksti]

Struktuurseid omadusi[muuda | redigeeri lähteteksti]

Viited[muuda | redigeeri lähteteksti]

  1. Folkman, J. 1967. Regular line-symmetric graphs. – Journal of Combinatorial Theory, pp 215-232
  2. Tevet, J. 2010. Graafide varjatud külgi. SERR, ISBN 9789949213108

Välislingid[muuda | redigeeri lähteteksti]