Affiliation:
1. 1 Dokuz Eylul University Maritime Faculty Buca Izmir , Turkey
2. 2 Ege University , Department of Mathematics Bornova Izmir , Turkey
Abstract
Abstract
The analysis of networks involves several crucial parameters. In this paper, we consider the closeness parameter, which is based on the total distance between every pair of vertices. Initially, we delve into a discussion about the applicability of the closeness parameter to Mycielski graphs. Our findings are categorized based on the underlying graph’s diameter. The formula for calculating the closeness of a Mycielski graph is derived for graphs with a diameter of less than or equal to 4. Furthermore, we establish a sharp lower bound for the closeness of a Mycielski graph when the diameter of the underlying graph is greater than 4. To achieve this, the closeness of the Mycielski transformation of a path graph plays an important role. Additionally, leveraging the obtained results, we examine the closeness of a special planar construction composed of path and cycle graphs, as well as its Mycielski transformation.
Reference28 articles.
1. A. Aytac, Z. N. Odabas, Residual closeness of wheels and related networks, International Journal of Foundations of Computer Science, 22, 5 (2011) 1229–1240. doi:10.1142/S0129054111008660. ⇒223, 224
2. A. Aytac, H. AksuÖztürk, Graph theory for big data analytics, Journal of the International Mathematical Virtual Institute, 10, 2 (2020) 325–3390. doi:10.7251/JIMVI2002325A. ⇒223
3. A. Aytac, Relevant graph concepts for big data, Journal of Modern Technology and Engineering, 5, 3 (2020) 255–263. ⇒223
4. V. Aytac, T. Turaci, Closeness centrality in some splitting networks. Computer Science Journal of Moldova, 26, 3 (2018) 251–269. ID: 57760763. ⇒224
5. A. Bavelas, A mathematical model for small group structures, Human Organization, 7, (1948) 16–30. ⇒223