CLASE DE SUBGRAFURI STABILE ÎN ORIENTAREA TRANZITIVĂ A GRAFURILOR
| dc.contributor.author | Cataranciuc, Sergiu | |
| dc.contributor.author | Grigoriu, Nicolae | |
| dc.date.accessioned | 2016-05-12T12:02:31Z | |
| dc.date.available | 2016-05-12T12:02:31Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | Î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. | en |
| dc.description.abstract | 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 transitiveorientation 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. | |
| dc.identifier.citation | CATARANCIUC, S., GRIGORIU, N. Clase de subgrafuri stabile în orientarea tranzitivă a grafurilor. In: Studia Universitatis Moldaviae. Seria Științe exacte și economice: Matematică. Informatică. Fizică. Economie. Revistă științifică. 2015, nr. 2 (82), pp. 21-30. | en |
| dc.identifier.issn | 1857-2073 | |
| dc.identifier.uri | http://studiamsu.eu/?p=5044 | |
| dc.identifier.uri | https://msuir.usm.md/handle/123456789/780 | |
| dc.language.iso | ro | en |
| dc.publisher | CEP USM | en |
| dc.subject | graf tranzitiv orientabil | en |
| dc.subject | subgraf stabil | en |
| dc.subject | lanţ netriangulat | en |
| dc.subject | subgraf stabil minimal | en |
| dc.subject | subgraf B-stabil | en |
| dc.subject | graf factor | en |
| dc.subject | transitively orientable graph | en |
| dc.subject | stable subgraph | en |
| dc.subject | non-triangulated chain | en |
| dc.subject | minimal stable subgraph | en |
| dc.subject | B-stable subgraph | en |
| dc.title | CLASE DE SUBGRAFURI STABILE ÎN ORIENTAREA TRANZITIVĂ A GRAFURILOR | en |
| dc.title.alternative | CLASSES OF STABLE SUBGRAPHS IN TRAN SITIVE ORIENTATIO N OF THE GRAPH | en |
| dc.type | Article | en |