Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
852 2 |
Ultima descărcare din IBN: 2021-06-08 15:37 |
Căutarea după subiecte similare conform CZU |
519.1/.6 (2) |
Combinatorial analysis. Graph theory (114) |
Probability. Mathematical statistics (307) |
Computational mathematics. Numerical analysis (614) |
SM ISO690:2012 CATARANCIUC, Sergiu, GRIGORIU, Nicolae. Clase de subgrafuri stabile în orientarea tranzitivă a grafurilor. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2015, nr. 2(82), pp. 21-30. ISSN 1857-2073. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice) | ||||||
Numărul 2(82) / 2015 / ISSN 1857-2073 /ISSNe 2345-1033 | ||||||
|
||||||
CZU: 519.1/.6 | ||||||
Pag. 21-30 | ||||||
|
||||||
Descarcă PDF | ||||||
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. |
||||||
|