ISSN: 1304-7191 | E-ISSN: 1304-7205
The median and distance measures of self-centred graphs
1Department of Mathematics&Computer Sciences, Sciences Faculty, Ege University, Bornova-İZMİR
Sigma J Eng Nat Sci 2004; 22(4): 229-233
Full Text PDF

Abstract

The median of a graph is the set of vertices which has the minimum distance. The set defines the Median sub
graph. In this paper, firstly we search the median of a self-centred graph. After we define the new graph operation that is called thick product. We prove some theorems on the median of the products of two selfcentred graphs. Specially, we give the some results on the median of hypercube, because of hypercube is an important computer network topology and it is a self-centred graph.


Kendini merkezleyen çizgelerin uzaklık ölçümleri ve ortası
1
Sigma Journal of Engineering and Natural Sciences 2004; 4(22): 229-233

Bir çizgenin ortası,minimum uzaklıklı düğümlerinin kümesidir.Bu düğümlerin kümesi çizgenin orta çizgesini
tanımlar.Bu çalışmada önce kendini merkezleyen çizgelerin ortası çalışılmıştır.Yeni bir çizge işlemi olarak yoğun çarpım tanımlanmıştır.Sonra, iki kendini merkezleyen çizgenin çarpım çizgelerinin ortası üzerine teoremler ispatlanmıştır.Özel olarak da kendini merkezleyen çizgeler sınıfından ve önemli bir ağ topologisi olan hiperküb çizgelerin ortası üzerine sonuçlar verilmiştir.