Distance Measurements Related to Cartesian Product of Cycles
| Autor: | Ammara Sehar, Saima Nazeer, Muhammad Awais Umar, Yu-Ming Chu, Xiaoli Qiang, Imrana Kousar |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Discrete mathematics
0303 health sciences Article Subject General Mathematics Closeness Graph theory 02 engineering and technology Cartesian product Average path length Vertex (geometry) 03 medical and health sciences symbols.namesake 0202 electrical engineering electronic engineering information engineering symbols QA1-939 020201 artificial intelligence & image processing Centrality Disease transmission Mathematics 030304 developmental biology |
| Zdroj: | Journal of Mathematics, Vol 2020 (2020) |
| ISSN: | 2314-4785 2314-4629 |
| Popis: | Graph theory and its wide applications in natural sciences and social sciences open a new era of research. Making the graph of computer networks and analyzing it with aid of graph theory are extensively studied and researched in the literature. An important discussion is based on distance between two nodes in a network which may include closeness of objects, centrality of objects, average path length between objects, and vertex eccentricity. For example, (1) disease transmission networks: closeness and centrality of objects are used to measure vulnerability to particular disease and its infectivity; (2) routing networks: eccentricity of objects is used to find vertices which form the periphery objects of the network. In this manuscript, we have discussed distance measurements including center, periphery, and average eccentricity for the Cartesian product of two cycles. The results are obtained using the definitions of eccentricity, radius, and diameter of a graph, and all possible cases (for different parity of length of cycles) have been proved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text