Facultatea de Matematică şi Informatică / Faculty of Methematics and Informatics
Permanent URI for this communityhttps://msuir.usm.md/handle/123456789/12
Browse
7 results
Search Results
Item TEHNOLOGII INFORMAŢIONALE DE COMUNICARE: ÎNDRUMAR PENTRU LUCRĂRI DE LABORATOR(CEP USM, 2020) Calmîş, Elena; Braguţa, Galina; Buzatu, Radu; Leonte, Stanislav; Ţurcanu, CălinSetul de lucrări de laborator acoperă integral competenţele şi obiectivele generale prevăzute în curriculumul disciplinei TIC, elaborat în cadrul Departamentului Matematică, Facultatea de Matematică şi Informatică (USM) şi destinată studenţilor anului I, Ciclul I Licenţă, ai facultăţilor de Drept, Istorie şi Filosofie, Psihologie şi Ştiinţe ale Educaţiei, Litere, precum şi tuturor celor care doresc să se iniţieze în utilizarea TIC.Item MAXIMUM NONTRIVIAL CONVEX COVER NUMBER OF JOIN AND CORONA OF GRAPHS(2021) Buzatu, RaduLet G be a connected graph. We say that a set S ⊆ X(G) is convex in G if, for any two vertices x, y ∈ S, all vertices of every shortest path between x and y are in S. If 3 ≤ |S| ≤ |X(G)| − 1, then S is a nontrivial set. The greatest p ≥ 2 for which there is a cover of G by p nontrivial and convex sets is the maximum nontrivial convex cover number of G. In this paper, we determine the maximum nontrivial convex cover number of join and corona of graphs.Item CALCULUL PROPOZIȚIILOR ȘI LOGICA PREDICATELOR: NOTE DE CURS(CEP USM, 2021) Buzatu, Radu; Novac, Ludmila; Cucu, IonLucrarea este direcționată spre formarea competențelor specifice disciplinei Logica Matematică și Teoria Mulțimilor la studenții de la specialitățile de Informatică, Informatică Aplicată și Tehnologii Informaționale de la facultățile: Matematică și Informatică; Fizica și Inginerie.Item COVERING GRAPHS BY CONVEX SETS: MONOGRAPH(CEP USM, 2021) Buzatu, RaduThis monograph is intended to present the main results obtained by the author related to the convex covering and partitioning of graphs. It has been designed to be useful for research workers in the field, graduate students, and advanced undergraduates.Item TEORIA GRAFURILOR: NOTE DE CURS(CEP USM, 2022) Buzatu, RaduNotele de curs au ca scop familiarizarea studenților cu fundamentele teoretice ale teoriei grafurilor și sunt destinate spre formarea competențelor specifice disciplinelor Teoria grafurilor și Algoritmica grafurilor la studenții de la specialitățile de Matematică, Matematici aplicate, Informatică și Informatica Aplicată de la Facultatea de Matematică şi Informatică.Item MAXIMUM NONTRIVIAL CONVEX COVER NUMBER OF JOIN AND CORONA OF GRAPHS(Institutul de Matematică şi Informatică al AŞM, 2021) Buzatu, RaduLet G be a connected graph. We say that a set S ⊆ X(G) is convex in G if, for any two vertices x, y ∈ S, all vertices of every shortest path between x and y are in S. If 3 ≤ |S| ≤ |X(G)| − 1, then S is a nontrivial set. The greatest p ≥ 2 for which there is a cover of G by p nontrivial and convex sets is the maximum nontrivial convex cover number of G. In this paper, we determine the maximum nontrivial convex cover number of join and corona of graphsItem ON THE COMPUTATIONAL COMPLEXITY OF OPTIMIZATION CONVEX COVERING PROBLEMS OF GRAPHS(Institutul de Matematică şi Informatică al AŞM, 2020) Buzatu, RaduIn this paper we present further studies of convex covers and convex partitions of graphs. Let G be a finite simple graph. A set of vertices S of G is convex if all vertices lying on a shortest path between any pair of vertices of S are in S . If 3 ≤ | S | ≤ | X | − 1, then S is a nontrivial set. We prove that determining the minimum number of convex sets and the minimum number of nontrivial convex sets, which cover or partition a graph, is in general NP-hard. We also prove that it is NP-hard to determine the maximum number of nontrivial convex sets, which cover or partition a graph.