1) k-partite graph
k部图
1.
In this paper, we study the signed domination number of graphs and obtain a lower bound for a k-partite graph.
研究图的符号控制数,得到了n阶k部图的符号控制数的一个下界,当δ=2时这个界是精确的,并且给出了δ=2时一个达到下界的图例。
2) κ-partite graph
k-部图
3) complete k-partite graph
完全k部图
4) detail k
细目k，k部件详图
5) locally k-connected graph
局部k-连通图
6) linear k-partite digraph
线性有向k-部图
1.
This paper introduces the new linear k-partite digraph with single jumping-off and end point.
引入了单源单汇线性有向k-部图,设计了该结构上的删除算法、合并算法和输出算法,在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法,给出了求解有向图的所有H回路算法,并通过实例验证了算法的有效性,解决了H回路的判定、计数和求解问题。
补充资料：二部图
二部图
graph, bipartite
二部图[，户，饰耐扭;印a中月明。业“l，平色甲(bicb印11以tic脚ph) 一个图，它的顶点集V可以分拆为两个不相交集V‘和v。(即v=r Uv‘，v’门V”=必)，使它的每一边都连结V‘的一顶点与V“的一顶点.一个图是二部图，当且仅当它的简单圈都有偶数长.二部图的另一常用的定义是图中两个顶点子集V‘和V“(苹分(part》已先给出.二部图适合于表示两种不同类型元素间的二元关系.例如，一个给定集合的元素与它的子集之间有元素属于子集的“成员关系”，对于执行者和工种有“某执行者能实施某工种”的关系等. 关于二部图的一个重要问题是研究匹配(InatCh-吨)，即两两不邻接的边的丛二这昼的回矍出理查翌如排时间表的理论(把二部图的边分拆成最少个数的不相交匹配)，分派问题(求一匹配中元素的最大数)等之中.二部图中最大匹配的基数是 }V‘1一扛以x(}A‘1一}V“(A’)1)， 通’任F厂式中V”(A’)是V”中至少与A‘的一个顶点相邻的顶点数·字拿于部甲(“〕mpletebin咖te脚ph)是分属不同子集的任意两个顶点恒有边相连的二部图(如图凡，3，见可平面图(脚ph，ph斑江)，图l)、二部图概念的一个推广是k部甲(k一partite graph)概念，即一个图的顶点集分拆为k个子集，使得每边所连接的两顶点分属不同子集.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条