Graphs with a Fixed Maximum Degree and Order Attaining the Upper Bound on Minimum Status

The status (or transmission) of a vertex in a connected graph is the sum of distances between the vertex and all other vertices. The minimum status (or minimum transmission) of a connected graph is the minimum of the statuses of all vertices in the graph. Previously, sharp lower and upper bounds hav...

Full description

Bibliographic Details
Published in:Mathematics
Main Authors: Wei-Han Tsai, Jen-Ling Shang, Chiang Lin
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Subjects:
Online Access:https://www.mdpi.com/2227-7390/12/22/3600