Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
905 14 |
Ultima descărcare din IBN: 2023-12-05 10:10 |
Căutarea după subiecte similare conform CZU |
519.83 (13) |
Operational research (OR): mathematical theories and methods (169) |
SM ISO690:2012 BUZATU, Radu. Minimum convex cover of special nonoriented graphs. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2016, nr. 2(92), pp. 46-54. ISSN 1857-2073. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice) | ||||||
Numărul 2(92) / 2016 / ISSN 1857-2073 /ISSNe 2345-1033 | ||||||
|
||||||
CZU: 519.83 | ||||||
Pag. 46-54 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
A vertex set S of a graph G is convex if all vertices of every shortest path between two of its vertices are in S. We say that G has a convex p-cover if X(G) can be covered by p convex sets. The convex cover number of G is the least p 2 for which G has a convex p-cover. In particular, the nontrivial convex cover number of G is the least p 2 for which G has a convex p-cover, where every set contains at least 3 elements. In this paper we determine convex cover number and nontrivial convex cover number of special graphs resulting from some operations. We examine graphs resulting from join of graphs, cartesian product of graphs, lexicographic product of graphs and corona of graphs. |
||||||
Cuvinte-cheie nonoriented graphs, convex covers, convex number, lexicographic product, operations, join, cartesian product, corona |
||||||
|