mathematics

Najiba Sbihi

Najiba Sbihi is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Najiba Sbihi rather than just read about it. In short: Najiba Sbihi (born 1953) is a Moroccan mathematician and operations researcher, known for her contributions to graph theory and graph algorithms. Education and career Sbihi earned a degree from the Faculty of Sciences of Mohammed V University in Rabat, Morocco in 1973.

Key takeaways

Najiba Sbihi belongs to mathematics; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Najiba Sbihi to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Najiba Sbihi from memory before moving on to harder problems.

Reference excerpt

Najiba Sbihi (born 1953) is a Moroccan mathematician and operations researcher, known for her contributions to graph theory and graph algorithms.

Education and career Sbihi earned a degree from the Faculty of Sciences of Mohammed V University in Rabat, Morocco in 1973. She continued her studies in France at Joseph Fourier University in Grenoble, first in computer science in which she earned a bachelor's degree in 1975. Continuing in operations research, she earned a diplôme d'études approfondies in 1976, a doctorat de troisième cycle in 1978 under the supervision of Michel Sakarovitch, and a doctorat d'état in 1987, supervised by Jean Fonlupt. Her doctoral study also included research in Canada with Jack Edmonds at the University of Waterloo and with Václav Chvátal at McGill University. She worked with the Moroccan National Center for Scientific and Technical Research until, in 1992, becoming a professor of industrial engineering in the Mohammadia School of Engineering in Rabat. She headed the Department of Industrial Engineering from 1995 to 1997.

Contributions Sbihi's contributions to graph theory and graph algorithms include the discovery that the maximum independent set problem can be solved in polynomial time on claw-free graphs.[A] With Chvátal, she proved a special case of the strong perfect graph theorem, for the graphs that have no bull graph as an induced subgraph.[B] Their work in this area introduced a type of graph decomposition that was central to the eventual proof of the full strong perfect graph theorem. She and Chvátal also devised efficient algorithms for recognizing the claw-free perfect graphs,[C] and later she and Bruce Reed showed how to recognize the Bull-free perfect graphs.[D]

Selected publications

References

Worked examples

Example 1 — a first encounter with Najiba Sbihi

Start with the simplest possible case. Write down what Najiba Sbihi claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Najiba Sbihi before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Najiba Sbihi ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Najiba Sbihi

In research: Najiba Sbihi appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Najiba Sbihi in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Najiba Sbihi is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1953 births, Academic staff of Mohammed V University, Living people, so understanding it makes those chapters shorter.
In everyday life: Look for Najiba Sbihi outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Najiba Sbihi” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Najiba Sbihi in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Najiba Sbihi means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Najiba Sbihi out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Najiba Sbihi in simple terms?

Najiba Sbihi (born 1953) is a Moroccan mathematician and operations researcher, known for her contributions to graph theory and graph algorithms. Education and career Sbihi earned a degree from the Faculty of Sciences of Mohammed V University in Rabat, Morocco in 1973.

Why does Najiba Sbihi matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Najiba Sbihi?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Najiba Sbihi.