Kübik grafikler

Abstract

ÖZET Bu çalışmada kübik grafiklerle ilgili bir takım sonuçların bir derlemesi verilmiştir. Kübik grafiklerin boyutları ve bir n-kübün ortalama uzaklığı incelenmiştir. Kübik grafiklerde kenar irtibatsızlık sayıları üzerinde durulmuştur. Basit ve irtibatlı bir G grafiği için X(G>?2 ise X(KaxG):=l+X(G) olması için gerek ve yeter koşulun X(G)=£(G) olduğu ispatlanmıştır. Kübik grafiklerin renklendirilmesi çalışılmış ve kenar kromatik sayıları verilmiştir. Son bölümde kübik grafiklerde komşuluk matrisleri ve kübik grafiklerin içine gömülebilme konuları ele alınmıştır.

VI SÜMHARY In this thesis we give a survey of results concerning cubical graphs. The dimension and mean distance of a cubical graph is investigated. If G is a simple, connected graph with X(G)£2 then we prove that X(K2xG) = l+X(G) if and only if X<G)=<S(G). ¥e study the colorability of cubical graphs and give the chromatic number of them. In the last section we investigate the adjacency matrix of a cubical graph and embedding into cubical graphs.