LOCATION PROBLEMS ON d-CONVEX SIMPLE PLANAR GRAPHS

Sergiu CATARANCIUC, Elisei MACOVEICIUC Moldova State University

Abstract

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. Keywords: d-convex simple graph, median, center, tree, distance, location problems.