CLASE DE SUBGRAFURI STABILE ÎN ORIENTAREA TRANZITIVĂ A GRAFURILOR

Sergiu CATARANCIUC, Nicolae GRIGORIU Universitatea de Stat din Moldova

Rezumat

În articol sunt analizate clasele de subgrafuri stabile, folosite la caracterizarea grafurilor tranzitiv orientabile şi la studierea proprietăţilor acestora. Subgrafurile stabile reprezintă un suport în construirea orientării tranzitive a unui graf, precum şi pentru determinarea numărului acestora. De asemenea, sunt prezentate condiţiile necesare şi suficiente pentru ca un graf să fie tranzitiv orientabil. Cuvinte-cheie: graf tranzitiv orientabil, subgraf stabil, lanţ netriangulat, subgraf stabil minimal, subgraf B-stabil, graf factor.