Grafuri tranzitiv orientabile [Teză]
| dc.contributor.advisor | Cataranciuc, Sergiu (conducător științific) | ro |
| dc.contributor.author | Grigoriu, Nicolae | ro |
| dc.date.accessioned | 2016-05-16T10:22:47Z | |
| dc.date.available | 2016-05-16T10:22:47Z | |
| dc.date.issued | 2016 | |
| dc.description | Teză de doctor în științe matematice. 112.03 – Cibernetică matematică și cercetări operaționale. Conducator științific: doctor habilitat în științe fizico-matematice, conferențiar universitar Sergiu CATARANCIUC | en |
| dc.description.abstract | Caracterizarea structurală a grafurilor tranzitiv orientabile și elaborarea în baza acesteia a algoritmilor de construire a orientărilor tranzitive pentru grafurile neorientate cu restricții asupra muchiilor. Obiective: determinarea rolului lanțurilor netriangulate în construirea orientărilor tranzitive a grafurilor; examinarea proprietăților subgrafurilor B-stabile și rolul acestora la construirea grafurilor factor; studierea șirului complet de grafuri factor pentru descrierea problemei orientărilor tranzitive ale unui graf neorientat; determinarea formulei recurente de calcul a numărului de orientări tranzitive ale grafului; elaborarea algoritmilor pentru construirea orientărilor tranzitive cu restricții asupra muchiilor orientabile. | en |
| dc.description.abstract | Структурная характеристика транзитивно ориентируемыx графов и разработка алгоритмов для построения транзитивной ориентаций с ограничениями по дугам графа; определения роли нетриангулированных цепей в построении транзитивных ориентаций; изучение свойств Б-стабильных подграфов для построения графов фактор, изучение полного ряда графов фактор для описания проблемы транзитивных ориентаций неориентированного графа; определения рекурсивной формулы для подсчета количество транзитивных ориентаций графа. | ru |
| dc.description.abstract | Structural characterization of the transitively orientable graphs and elaboration of the algorithms for the transitive orientation construction based on these characterizations. Objectives: definition of the non-triangulates chains role in construction of the transitive orientations, examination of the B-stabile subgraph properties and their role in construction of the graphs factor, study of the complete sequence of the graphs factor for the transitive orientation problem, definition of a recurrence formula for calculation of the number of transitive orientations in a graph. | en |
| dc.identifier.citation | GRIGORIU, Nicolae. Grafuri tranzitiv orientabile. Teză de doctor în științe matematice. Chișinău: Universitatea de Stat din Moldova, 2016. Disponibil: IR-MSU, https://msuir.usm.md/handle/123456789/786 | ro |
| dc.identifier.uri | https://msuir.usm.md/handle/123456789/786 | |
| dc.language.iso | ro | en |
| dc.subject | graf tranzitiv orientabil | en |
| dc.subject | subgraf stabil | en |
| dc.subject | lanț netriangulat | en |
| dc.subject | graf factor | en |
| dc.subject | транзитивно ориентируемый граф | en |
| dc.subject | граф фактор | en |
| dc.subject | транзитивная ориентация | en |
| dc.subject | transitively orientable graph | en |
| dc.subject | stable subgraph | en |
| dc.subject | non-triangulated chain | en |
| dc.subject | graph factor | en |
| dc.title | Grafuri tranzitiv orientabile [Teză] | en |
| dc.type | Thesis | en |