Papers
Topics
Authors
Recent
Search
2000 character limit reached

On extremal leaf status and internal status of trees

Published 2 Aug 2020 in cs.DM and cs.SI | (2008.00438v1)

Abstract: For a vertex uu of a tree TT, the leaf (internal, respectively) status of uu is the sum of the distances from uu to all leaves (internal vertices, respectively) of TT. The minimum (maximum, respectively) leaf status of a tree TT is the minimum (maximum, respectively) leaf statuses of all vertices of TT. The minimum (maximum, respectively) internal status of a tree TT is the minimum (maximum, respectively) internal statuses of all vertices of TT. We give the smallest and largest values for the minimum leaf status, maximum leaf status, minimum internal status, and maximum internal status of a tree and characterize the extremal cases. We also discuss these parameters of a tree with given diameter or maximum degree.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.