On Average Hub Number of a Graph
The idea of local and average hub numbers is explored as an expansion of the hub number in graphs, a connectivity measure that holds significance in transportation networks. In this analysis, we investigate the characterization of graphs by examining the local and average hub numbers and study them for graph classes namely trees and thorn graphs. Additionally, we determine the precise values of the average hub number for certain graph operations and discuss the bounds of Nordhaus-Gaddum type inequalities.
Authors
- S. Puneeth
- Veena Mathad (ORCID: https://orcid.org/0000-0002-6621-9596)
Institutions
- University of Mysore (IN)
Publication Details
- Journal
- Communications in Mathematics and Applications
- Published
- 2024-11-14
- DOI
- https://doi.org/10.26713/cma.v15i2.2664
- Citations
- 1
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.36