Reducerea problemei de acoperire a unui graf cu mulţimi convexe la problema de colorare a unui hipergraf

Prisăcaru, Anatolie

DSpace Home
→
Facultatea Cibernetică, Statistică şi Informatică Economică
→
2.Articole
→
View Item

Reducerea problemei de acoperire a unui graf cu mulţimi convexe la problema de colorare a unui hipergraf

Prisăcaru, Anatolie

URI: ${dspace.ui.url}/handle/1234567890/781
http://irek.ase.md:80/xmlui/handle/1234567890/781

Date: 2018-09

Abstract:

The problem of a graph covering with convex sets is investigated. It is shown that this problem may be reduced to a problem of a hipergraph colouring. JEL: C65

Description:

PRISĂCARU, Anatolie. Reducerea problemei de acoperire a unui graf cu mulţimi convexe la problema de colorare a unui hipergraf. In: Competitivitatea şi inovarea în economia cunoaşterii [online]: materiale/teze: conf. şt. intern., 28-29 sept. 2018. Chişinău: ASEM, 2018, pp. 53-54. E-ISBN 978-9975-75-934-2.

Show full item record