查看“WikiEdge:ArXiv-2409.05678v1/terms”的源代码

<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2409.05678v1/terms|action=edit}} 编辑]</div>
* [[(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)-图之间的同态关系，是图数据库查询评估问题的一个自然模型。