Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
833 2 |
Ultima descărcare din IBN: 2021-06-08 15:37 |
Căutarea după subiecte similare conform CZU |
519.1/.6 (2) |
Analiză combinatorică. Teoria grafurilor (114) |
Probabilitate. Statistică matematică (307) |
Matematică computațională. Analiză numerică. Programarea calculatoarelor (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. |
|||||
|