Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
744 2 |
Ultima descărcare din IBN: 2023-12-05 10:06 |
Căutarea după subiecte similare conform CZU |
517.982.2+519.85 (1) |
Дифференциальные, интегральные и другие функциональные уравнения. Конечные разности. Вариационное исчисление. Функциональный анализ (243) |
Исследование операций (170) |
SM ISO690:2012 BUZATU, 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 |
||||||
|
Crossref XML Export
<?xml version='1.0' encoding='utf-8'?> <doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'> <head> <doi_batch_id>ibn-51729</doi_batch_id> <timestamp>1719104910</timestamp> <depositor> <depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name> <email_address>[email protected]</email_address> </depositor> <registrant>Institutul de Matematică şi Informatică al AŞM</registrant> </head> <body> <journal> <journal_metadata> <full_title>Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica</full_title> <issn media_type='print'>10247696</issn> </journal_metadata> <journal_issue> <publication_date media_type='print'> <year>2016</year> </publication_date> <issue>3(82)</issue> </journal_issue> <journal_article publication_type='full_text'><titles> <title>Nontrivial convex covers of trees</title> </titles> <contributors> <person_name sequence='first' contributor_role='author'> <given_name>Radu</given_name> <surname>Buzatu</surname> </person_name> <person_name sequence='additional' contributor_role='author'> <given_name>Sergiu</given_name> <surname>Cataranciuc</surname> </person_name> </contributors> <publication_date media_type='print'> <year>2016</year> </publication_date> <pages> <first_page>72</first_page> <last_page>81</last_page> </pages> </journal_article> </journal> </body> </doi_batch>