Referitor la numărul de acoperire convexă pentru grafuri cordale
Închide
Articolul precedent
Articolul urmator
713 3
Ultima descărcare din IBN:
2021-05-15 20:10
SM ISO690:2012
PRISĂCARU, Anatol. Referitor la numărul de acoperire convexă pentru grafuri cordale. In: 25 de ani de reformă economică în Republica Moldova: prin inovare şi competitivitate spre progres economic, 23-24 septembrie 2016, Chișinău. Chișinău, Republica Moldova: Departamentul Editorial-Poligrafic al ASEM, 2016, Vol.6, pp. 16-17. ISBN 978-9975-75-842-0.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
25 de ani de reformă economică în Republica Moldova: prin inovare şi competitivitate spre progres economic
Vol.6, 2016
Conferința "25 de ani de reformă economică în Republica Moldova: prin inovare şi competitivitate spre progres economic"
Chișinău, Moldova, 23-24 septembrie 2016

Referitor la numărul de acoperire convexă pentru grafuri cordale


Pag. 16-17

Prisăcaru Anatol
 
Academia de Studii Economice din Moldova
 
 
Disponibil în IBN: 3 mai 2018


Rezumat

This paper investigates the problem of covering a set of vertices of cordal graph G with convex sets. It proves that for chordal graphs the convex cover number Fic (G) = 2.

Cuvinte-cheie
graf,

subgraf, lanț, mulțime convexă, acoperire convexă,

d-segment