Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
842 6 |
Ultima descărcare din IBN: 2019-01-31 12:56 |
Căutarea după subiecte similare conform CZU |
519.17 (68) |
Analiză combinatorică. Teoria grafurilor (116) |
SM ISO690:2012 CATARANCIUC, Sergiu, MACOVEICIUC, Elisei. Location problems on d-convex simple planar graphs. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2015, nr. 7(87), pp. 22-30. ISSN 1857-2073. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice) | ||||||
Numărul 7(87) / 2015 / ISSN 1857-2073 /ISSNe 2345-1033 | ||||||
|
||||||
CZU: 519.17 | ||||||
Pag. 22-30 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
The article examines the center and median problems on graphs with special structure. In scientific works these are frequently called location problems on graphs. Although efficient solutions for graphs with some well-known properties have been found, in general case the problem remains complex. In this paper the structure of median and center in a d-convex simple planar graph G is studied. We evaluate the connection between median/center of a graph G with mentioned properties and median/center of a tree, determined by G. |
||||||
Cuvinte-cheie d-convex simple graph, location problems., median, center, Tree, distance |
||||||
|