| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 1063 8 |
| Ultima descărcare din IBN: 2023-12-05 10:01 |
| Căutarea după subiecte similare conform CZU |
| 517.982.25+514.8+004.92 (1) |
| Ecuații diferențiale. Ecuații integrale. Alte ecuații funcționale. Diferențe finite. Calculul variațional. Analiză funcțională (243) |
| Geometrie (103) |
| Informatică aplicată. Tehnici bazate pe calculator cu aplicații practice (440) |
 SM ISO690:2012BUZATU, Radu, CATARANCIUC, Sergiu. Convex graph covers. In: Computer Science Journal of Moldova, 2015, nr. 3(69), pp. 251-269. ISSN 1561-4042. |
| EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
 Computer Science Journal of Moldova |
||||||
| Numărul 3(69) / 2015 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
| CZU: 517.982.25+514.8+004.92 | ||||||
| Pag. 251-269 | ||||||
|
||||||
 Descarcă PDF |
||||||
| Rezumat | ||||||
We study some properties of minimum convex covers and minimum convex partitions of simple graphs. We establish existence of graphs with _xed number of minimum convex covers and minimum convex partitions. It is known that convex p-cover problem is NP-complete for p _ 3 [5]. We prove that this problem is NP- complete in the case p = 2. Also, we study covers and partitions of graphs when respective sets are nontrivial convex. |
||||||
| Cuvinte-cheie Convexity, graphs, convex covers, convex partitions |
||||||
|
|
|
|
