Title :
The two first levels of Spider´s Web planar graph and The Network planar graph
Author :
Essalih, Mohamed ; El Marraki, Mohamed ; Aboutajdine, Driss
Author_Institution :
Telecommun. & Comput. Sci. Res. Lab., Univ. Mohammed-V, Rabat, Morocco
Abstract :
The theory of graphs, with its diverse applications in natural (Chemistry, Biology) and social sciences in general and in theoretical computer science in particular, is becoming an important component of the mathematics curriculum in colleges and universities all over the world. In this paper we present some theoretical results about some topological indices, like the Wiener index W, Degree distance index DD and the Hyper-Wiener index WW of a graph G. In the application section we are going to apply these theoretic results, for the two first levels of the Spider´s Web planar graph Rn and the two first levels of the Network planar graph Gn, to give their Wiener index, Degree distance index and Hyper-Wiener index.
Keywords :
graph theory; biology; chemistry; colleges; degree distance index; graph theory; hyper-Wiener index; mathematics curriculum; natural sciences; network planar graph; social sciences; spider web planar graph; theoretical computer science; topological indices; universities; Cities and towns; Computers; Educational institutions; Electronic mail; Indexes; Laboratories; Degree distance index; Graph; Hyper-Wiener index; Network planar graph; Spider´s planer graph; Wiener index;
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2012 International Conference on
Conference_Location :
Tangier
Print_ISBN :
978-1-4673-1518-0
DOI :
10.1109/ICMCS.2012.6320164