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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Average Hub Number of a Graph

S. Puneeth, Veena Mathad
1 citations
Communications in Mathematics and Applications
Graph Labeling and Dimension Problems
0.36
article

On Average Hub Number of a Graph

S. Puneeth, Veena Mathad
article en
1 citations

Abstract

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.

Communications in Mathematics and ApplicationsVol. 15(2)
University of Mysore (IN)
Openalex Percentile: Top 32%
Graph Labeling and Dimension Problems
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.