摘要
度/直径问题是确定给定最大度和给定直径的最大图或有向图。这类图和有向图的阶的一般上界（称为摩尔界）只有在某些特殊图和有向图中才能达到。考虑到其他两个参数，为最大可能顶点数找到更好（更紧）的上限，从而“从上方”解决度/直径问题，这在很大程度上仍是一个尚未探索的领域。生成给定度和直径的大型图和有向图的结构代表了一种“从下”解决度/直径问题的方法。
本调查旨在概述当前学位/直径问题的最新进展。我们主要关注上述两个研究方向。然而，我们忍不住要提到各种相关问题的结果。这包括一方面考虑特殊类型图和有向图（例如顶点传递图、Cayley图、平面图、二部图和许多其他图）的Moore-like边界，另一方面考虑相关属性（例如连通性、正则性和曲面可嵌入性）。
