期刊名称：Studia Universitatis Moldaviae: Stiinte Exacte si Economice
印刷版ISSN：1857-2073
电子版ISSN：2345-1033
出版年度：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 arefrequently called location problems on graphs. Although efficient solutions for graphs with some well-known propertieshave been found, in general case the problem remains complex. In this paper the structure of median and center in ad-convex simple planar graph G is studied. We evaluate the connection between median/center of a graph G with mentionedproperties and median/center of a tree, determined by G.
Loading...
