(CEP USM, 2015) Cataranciuc, Sergiu; Grigoriu, Nicolae
Î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.
