WikiEdge:ArXiv-2409.05678v1/terms
跳转到导航
跳转到搜索
- (n, m)-图（(n, m)-graph）：一种同时具有弧和边的图，其弧和边分别用不同的符号标记。
- (n, m)-完全图（(n, m)-complete graph）：一种没有环路或多重边的(n, m)-图，任何两个顶点的识别都会产生有不同标签的环路或平行邻接。
- 同态（Homomorphism）：一个(n, m)-图G到另一个(n, m)-图H的顶点映射，使得如果G中存在类型α的弧（或反向弧、边），则在H中也存在相同类型α的弧。
- 绝对(n, m)-团（Absolute (n, m)-clique）：在(n, m)-图中，能够诱导出(n, m)-完全图的顶点子集。
- 绝对(n, m)-团数（Absolute (n, m)-clique number）：一个(n, m)-图中最大绝对(n, m)-团的大小。
- 色数（Chromatic number）：图的最小顶点集，使得任何两个相邻顶点都有不同的颜色。
- 支配数（Domination number）：图中最小的顶点集，使得图中每一个顶点都与该集中的至少一个顶点相邻。
- 特殊2-路径（Special 2-path）：在(n, m)-图中，如果存在路径uwv使得w同时是u和v的α和β邻接点，其中α≠β，则称该路径为特殊2-路径。
- (n, m)-图的同态（Homomorphisms of (n, m)-graphs）：(n, m)-图之间的同态关系，是图数据库查询评估问题的一个自然模型。