WikiEdge:ArXiv-2409.03623v1/terms

编辑

这篇文章的术语表如下：

• 单色路径（Monochromatic path）：在边染色的图中，路径中的所有边都具有相同颜色的路径。
• 完全图（Complete graph）：一个简单图，其中每对不同的顶点之间都恰好有一条边相连。
• 路径覆盖（Path cover）：用一组路径来覆盖图中的所有顶点，使得每个顶点至少包含在一条路径中。
• 二分图（Bipartite graph）：一种特殊类型的图，在这种图中，顶点集合可以分成两个互不相交的子集，使得每条边的两个顶点分别属于这两个不同的子集。
• 边染色（Edge-coloring）：给图的每条边指定一种颜色的过程，通常用于研究图的结构特性。
• 图的着色（Graph coloring）：将颜色分配给图的顶点或边，使得相邻的顶点或边颜色不同。
• 图的划分（Graph partition）：将图的顶点集分割成几个互不相交的子集，满足一定的性质或优化某个目标。
• 图的构造（Graph construction）：按照一定的规则或性质，构建具有特定特征的图。
• 图的遍历（Graph traversal）：系统地访问图中的顶点和边，以检查图中的结构或寻找特定的路径。
• 图的度（Degree of a graph）：图中一个顶点所连接的边的数量，反映了顶点在图中的连接程度。