A Study of Connectivity Index of Graph Relevant to Ad Hoc Networks

†††† Summary Connectivity is one of the most fundamental aspects of MANETs. The fundamental application of a network is to facilitate the exchange of data among its nodes. This paper introduces connectivity Index (CI) as one of the parameter to study MANETs

[1]  Jan Cz. Dobrowolski,et al.  Optimal molecular connectivity descriptors for nitrogen-containing molecules , 1998 .

[2]  J. A. Peña,et al.  The connectivity index of a weighted graph , 1998 .

[3]  Yu-Chee Tseng,et al.  Increasing the throughput of multihop packet radio networks with power adjustment , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[4]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[5]  B. Heile,et al.  Self-organizing, self-healing wireless networks , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[6]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[7]  M. Randic.  Novel graph theoretical approach to heteroatoms in quantitative structure—activity relationships , 1991 .

[8]  Milan Randić.  Characterization of Molecular Attributes , 1998 .

[9]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[10]  Farouk Kamoun,et al.  Design considerations for large computer communication networks. , 1976 .

[11]  Siemion Fajtlowicz,et al.  On conjectures of Graffiti , 1988, Discret. Math..

[12]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Subhash C Basak,et al.  Variable connectivity index as a tool for modeling structure-property relationships. , 2004, Molecules.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Colin Cooper,et al.  Randomization and Approximation Techniques in Computer Science , 1999, Lecture Notes in Computer Science.

[17]  Milan Randic,et al.  The Variable Connectivity Index 1f versus the Traditional Molecular Descriptors: A Comparative Study of 1f Against Descriptors of CODESSA , 2001, J. Chem. Inf. Comput. Sci..

[18]  B. Bollobás.  The evolution of random graphs , 1984 .

[19]  Frank Harary,et al.  Graph Theory , 2016 .

[20]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[21]  Jose Augusto Ramos Soares,et al.  Graph Spanners: a Survey , 1992 .

[22]  Milan Randic,et al.  On Use of the Variable Connectivity Index 1f in QSAR: Toxicity of Aliphatic Ethers , 2001, J. Chem. Inf. Comput. Sci..

[23]  Randić index and lexicographic order , 2000 .

[24]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[25]  Béla Bollobás,et al.  Graphs of Extremal Weights , 1998, Ars Comb..

[26]  Béla Bollobás,et al.  Random Graphs , 1985 .

[27]  Maria J. Serna,et al.  Random Geometric Problems on [0, 1]² , 1998, RANDOM.

[28]  Jonathan L. Gross,et al.  Handbook of graph theory , 2007, Discrete mathematics and its applications.

[29]  L B Kier,et al.  Molecular connectivity VII: specific treatment of heteroatoms. , 1976, Journal of pharmaceutical sciences.

[30]  Ernesto Estrada.  Graph Theoretical Invariant of Randic Revisited , 1995, J. Chem. Inf. Comput. Sci..

[31]  B. Heile,et al.  Self-organizing, self-healing wireless networks , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[32]  Ernesto Estrada,et al.  Connectivity polynomial and long-range contributions in the molecular connectivity model , 1999 .