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

Saved in:
Bibliographic Details
Main Authors: Wei-Han Tsai, Jen-Ling Shang, Chiang Lin
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/12/22/3600
Tags: Add Tag
No Tags, Be the first to tag this record!