期刊名称：Studia Universitatis Moldaviae: Stiinte Exacte si Economice
印刷版ISSN：1857-2073
电子版ISSN：2345-1033
出版年度：2015
期号：2(82)
页码：21-30
出版社：Moldova State University
摘要：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
其他摘要：In the article there are analyzed the classes of the stable subgraphs, used for characterization of transitively orientable graphs and their properties. The subgraphs that we describe in this paper are a support for the constructions of the transitive orientation of the graph, as well as the formula for the number of transitive orientations in a graph. In addition, we present necessary and sufficient conditions for a graph to be transitively orientable
