期刊名称：Studia Universitatis Moldaviae: Stiinte Sociale
印刷版ISSN：1814-3199
电子版ISSN：2345-1017
出版年度：2015
卷号：2
期号：82
页码：21-30
出版社：Moldova State University
其他摘要：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
