Najiba Sbihi

A Najiba Sbihi (sẽn dog 1953) yaa Marok matematiks la tʋʋm vaeesda, b sẽn boond t'a sẽn sõng n maan graaf teoor la graaf logaritm dãmba.

 Karengã la a tʋʋmã 
A Sbihi paama karẽn-saamb karẽn-doog a Mohammed V inivɛrsite sẽn be Rabat, Marok yʋʋmd 1973. A kell n kẽnga Frans Joseph Fourier inivɛrsite sẽn be Grenoble, n sɩng ne ordinatɛɛrã bãngre, n paam a batayoor degre yʋʋmd 1975. A kell n kẽesa a meng tʋʋma vaeesg pʋgẽ, a paama diplôme d'études approfondies yʋʋmd 1976, doctorat de troisième cycle yʋʋmd 1978 ne a Michel Sakarovitch sor-wilgri, la doctorat d'état yʋʋmd 1987, ne a Jean Fonlupt sor-wilgri. A doktora karengã me baoo vaeesg Kanada ne Jack Edmonds Waterloo Inivɛrsite la ne Václav Chvátal McGill Inivɛrsite.

A tʋma ne Moroko tẽnga bãngd la tʋʋma vaeesg sull n tãag a sẽn lebg tʋʋm-noor injinɛɛr karẽn-saamb Mohammadia injinɛɛr lekollã sẽn be Rabat yʋʋmd 1992 wã. A ra geta tʋʋm-teedo, yʋʋmd 1995 n tãag yʋʋmd 1997.

 Sẽn kẽed ne ligdã 
A Sbihi sẽn sõng ne grafo rãmb zãmsg la grafo rãmb rambã baooda bãngrã sẽn wilgd tɩ b tõe n welga zu-loɛɛg ning b sẽn boond tɩ maximal independent setã zu-loɛɛg polynomial wakat pʋgẽ grafo rãmb sẽn pa tar nug-rɩtg zugu. Ne a Chvátal, a wilgame t'a tara graaf sẽn yaa sõma sẽn tar pãng sẽn yaa takɩ noore, graaf-rãmb nins sẽn pa tar graaf sẽn yaa sõma sẽn yaa takɩ wã yĩnga. B sẽn maan tʋʋm-kãnga pʋgẽ wã kɩtame tɩ b tõog n bãng graafã sẽn yaa to-to wã, tɩ rẽ kɩt tɩ b tõog n wilg tɩ graafã sẽn yaa to-to wã yaa toore. A ne a Chvátal me maana tʋʋm-teedo sẽn tõe n sõng tɩ b bãng graaf-rãmb sẽn zems zãng sẽn pa tar nug-rɩtgo, la kaoosg zugẽ, yẽ ne a Bruce Reed wilga b sẽn tõe n bãng to-to n bãng graaf-rãmb sẽn zems zãng sẽn pa tar nug-rɩtgo.

Sebtiise