期刊名称：Studia Universitatis Moldaviae: Stiinte Sociale
印刷版ISSN：1814-3199
电子版ISSN：2345-1017
出版年度：2015
卷号：7
期号：87
页码：22-30
出版社：Moldova State University
摘要：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 b een found, in general case the problem remains co mp lex. In this pap er 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
Loading...
