Facultatea de Matematică şi Informatică / Faculty of Methematics and Informatics

Permanent URI for this communityhttps://msuir.usm.md/handle/123456789/12

Browse

Search Results

Now showing 1 - 7 of 7
  • Thumbnail Image
    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ălin
    Setul 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.
  • Thumbnail Image
    Item
    MAXIMUM NONTRIVIAL CONVEX COVER NUMBER OF JOIN AND CORONA OF GRAPHS
    (2021) Buzatu, Radu
    Let 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.
  • Thumbnail Image
    Item
    CALCULUL PROPOZIȚIILOR ȘI LOGICA PREDICATELOR: NOTE DE CURS
    (CEP USM, 2021) Buzatu, Radu; Novac, Ludmila; Cucu, Ion
    Lucrarea 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.
  • Thumbnail Image
    Item
    COVERING GRAPHS BY CONVEX SETS: MONOGRAPH
    (CEP USM, 2021) Buzatu, Radu
    This 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.
  • Thumbnail Image
    Item
    TEORIA GRAFURILOR: NOTE DE CURS
    (CEP USM, 2022) Buzatu, Radu
    Notele 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ă.
  • Thumbnail Image
    Item
    MAXIMUM NONTRIVIAL CONVEX COVER NUMBER OF JOIN AND CORONA OF GRAPHS
    (Institutul de Matematică şi Informatică al AŞM, 2021) Buzatu, Radu
    Let 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
  • Thumbnail Image
    Item
    ON THE COMPUTATIONAL COMPLEXITY OF OPTIMIZATION CONVEX COVERING PROBLEMS OF GRAPHS
    (Institutul de Matematică şi Informatică al AŞM, 2020) Buzatu, Radu
    In 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.