加载中…
A graph is maximal -degenerate if each induced subgraph has a vertex of degree at most and adding any new edge to the graph violates this condition. In this paper, we provide sharp lower and upper bounds on Wiener indices of maximal -degenerate graphs of order . A graph is chordal if every induced cycle in the graph is a triangle and chordal maximal -degenerate graphs of order are -trees. For -trees of order , we characterize all extremal graphs for the upper bound.

生成讲解博客的中文版本

生成AI智能校验的中文版本