Search Results

Now showing 1 - 2 of 2

Citation - WoS: 23
Citation - Scopus: 31
A Dominating Set Based Clustering Algorithm for Mobile Ad Hoc Networks
(Springer Verlag, 2006) Çokuslu, Deniz; Erciyeş, Kayhan; Dağdeviren, Orhan
We propose a new Connected Dominating Set (CDS) based algorithm for clustering in Mobile Ad hoc Networks (MANETs). Our algorithm is based on Wu and Li's [14] algorithm, however we provide significant modifications by considering the degrees of the nodes during marking process and also provide further heuristics to determine the color of a node in the initial phase. We describe, analyze and measure performance of this new algorithm by simulation and show that it performs better than Wu and Li's [14] algorithm especially in the case of dense networks.
Citation - WoS: 1
Citation - Scopus: 2
Applications of Graph Coloring
(Springer Verlag, 2005) Ufuktepe, Ünal; Bacak, Gökşen
A graph G is a mathematical structure consisting of two sets V(G) (vertices of G) and E(G) (edges of G). Proper coloring of a graph is an assignment of colors either to the vertices of the graphs, or to the edges, in such a way that adjacent vertices / edges are colored differently. This paper discusses coloring and operations on graphs with Mathematica and webMathematica. We consider many classes of graphs to color with applications. We draw any graph and also try to show whether it has an Eulerian and Hamiltonian cycles by using our package ColorG

WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection