Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
793 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 (115) |
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 |
||||||
|
Dublin Core Export
<?xml version='1.0' encoding='utf-8'?> <oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'> <dc:creator>Cataranciuc, S.G.</dc:creator> <dc:creator>Macoveiciuc, E.</dc:creator> <dc:date>2015-12-27</dc:date> <dc:description xml:lang='en'>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.</dc:description> <dc:description xml:lang='ro'>În articol este examinată problema centrului şi problema medianei, cunoscute în literatura de specialitate ca probleme de amplasare. Fiind, în caz general, probleme dificile, acestea se rezolvă în mod eficient pe structuri matematice speciale. În lucrare se prezintă un studiu complex cu privire la structura medianei şi centrului într-un graf planar d-convex simplu G. Este studiată legătura dintre mediana/centrul grafului şi mediana/centrul unui arbore, determinat de G. </dc:description> <dc:source>Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice) 87 (7) 22-30</dc:source> <dc:subject>d-convex simple graph</dc:subject> <dc:subject>median</dc:subject> <dc:subject>center</dc:subject> <dc:subject>Tree</dc:subject> <dc:subject>distance</dc:subject> <dc:subject>location problems.</dc:subject> <dc:title>Location problems on d-convex simple planar graphs</dc:title> <dc:type>info:eu-repo/semantics/article</dc:type> </oai_dc:dc>