| Conţinutul numărului revistei |
| Articolul precedent |
| Articolul urmator |
 |
 694 2 |
| Ultima descărcare din IBN: 2023-12-05 10:06 |
| Căutarea după subiecte similare conform CZU |
| 517.982.2+519.85 (1) |
| Ecuații diferențiale. Ecuații integrale. Alte ecuații funcționale. Diferențe finite. Calculul variațional. Analiză funcțională (242) |
| Cercetări operaționale (OR) teorii şi metode matematice (169) |
 SM ISO690:2012BUZATU, Radu, CATARANCIUC, Sergiu. Nontrivial convex covers of trees. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2016, nr. 3(82), pp. 72-81. ISSN 1024-7696. |
| EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
 Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica |
||||||
| Numărul 3(82) / 2016 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
| CZU: 517.982.2+519.85 | ||||||
| MSC 2010: 05A18, 05C05, 05C85, 68Q25 | ||||||
| Pag. 72-81 | ||||||
|
||||||
 Descarcă PDF |
||||||
| Rezumat | ||||||
We establish conditions for the existence of nontrivial convex covers and nontrivial convex partitions of trees. We prove that a tree G on n ≥ 4 vertices has a nontrivial convex p-cover for every p, 2 ≤ p ≤ 'max cn (G). Also, we prove that it can be decided in polynomial time whether a tree on n ≥ 6 vertices has a nontrivial convex p-partition, for a fixed p, 2 ≤ p ≤ ⌊ n 3 ⌋. |
||||||
| Cuvinte-cheie Convexity, convex cover, convex partition, Tree, graph |
||||||
|
|
|
|
