dc.contributor.advisor |
Cataranciuc, Sergiu |
|
dc.contributor.author |
Buzatu, Radu |
|
dc.date.accessioned |
2017-03-16T09:55:37Z |
|
dc.date.available |
2017-03-16T09:55:37Z |
|
dc.date.issued |
2017 |
|
dc.identifier.uri |
http://dspace.usm.md:8080/xmlui/handle/123456789/1095 |
|
dc.description |
Teză de doctor în științe matematice - Conducător științific: doctor habilitat în științe matematice, Sergiu CATARANCIUC. |
en |
dc.description.abstract |
Scopul și obiectivele lucrării. Scopul urmărit prin realizarea tezei constă în studierea și soluționarea problemei de acoperire a unui graf neorientat cu mulțimi d-convexe. Pentru atingerea scopului sunt fixate următoarele obiective: examinarea complexității problemei de acoperire a grafului cu un număr p>2 de mulțimi d-convexe; stabilirea condițiilor de existență a unei familii de mulțimi d-convexe, ce formează o acoperire a grafului neorientat; soluționarea problemei de acoperire a grafului cu mulțimi d-convexe netriviale; elaborarea algoritmilor pentru problema de acoperire/divizare a grafului cu mulțimi d-convexe; estimarea numărului de acoperire d-convexă minimă/maximă. |
en |
dc.description.abstract |
Цель исследования. Цель кандидатской диссертации состоит в изучении задачи покрытия неориентированного графа d-выпуклыми множествами. Достижения поставленной
цели включает в себя следующие аспекты: исследование сложности задачи покрытия неориентированного графа p 2 d-выпуклыми множествами; определение условий
существования семейства d-выпуклых множества, которые покрывают неориентированный гаф; разрешение задачи покрытия графов нетривиальными d-выпуклыми множествами;
разработка алгоритмов для задачи покрытия/разбиение графа d-выпуклыми множествами;вычисление максимального/минимального числа d-выпуклого покрытия. |
|
dc.description.abstract |
The aim of the research. The purpose of this PhD thesis is to study the problem of covering undirected graphs by d-convex sets. To achieve the purpose the following objectives are fixed: studying complexity of the problem of covering graphs by p 2 d-convex sets;
establishing conditions of existence of a d-convex set family covering an undirected graph;solving the problem of graph covering by nontrivial d-convex sets; developing algorithms for the
problem of graph cover/partition by d-convex sets; determining the minimum/maximum d-convex cover number. |
|
dc.language.iso |
ro |
en |
dc.subject |
grafuri neorientate |
en |
dc.subject |
d-convexitate |
en |
dc.subject |
mulțime d-convexă |
en |
dc.subject |
segment metric |
en |
dc.subject |
teoria grafurilor |
en |
dc.subject |
algoritme |
en |
dc.subject |
NP-completitudine |
en |
dc.subject |
неориентированный граф |
en |
dc.subject |
d-выпуклость |
en |
dc.subject |
d-выпуклое множество |
en |
dc.subject |
метрический отрезок |
en |
dc.subject |
NP-cложность |
en |
dc.subject |
алгоритм |
en |
dc.title |
ACOPERIREA CU MULȚIMI d-CONVEXE A GRAFURILOR NEORIENTATE |
en |
dc.type |
Thesis |
en |