1) oriented bipartite graphs
![点击朗读](/dictall/images/read.gif)
定向二部图
1.
In this paper, the scores of oriented bipartite graphs are characterized and a criterion for a pair of lists of non-negative integers to be the scores of some oriented bipartite graph is obtained.
我们研究了定向二部图的得分表偶 ,并且得到了关于非负整数表偶是某个定向二部图的得分表偶的一个刻划。
2) Bipartite digraphs
![点击朗读](/dictall/images/read.gif)
有向二部图
3) bipartite graph decision
![点击朗读](/dictall/images/read.gif)
二部图判定
4) strictly directed bipartite graph
![点击朗读](/dictall/images/read.gif)
严格有向二部图
1.
In this paper, the U-track and strictly directed bipartite graph are defined.
![点击朗读](/dictall/images/read.gif)
对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件。
2.
A sufficient condition of strictly directed bipartite graph with directed Hamiltonian path is given, that is, suppose that D is a strictly directed Bipartite graph on n vertices, (in it V(D)=(X,Y),‖X|-|Y‖≤1), if two arbitraily nonadjacent vertices x,y in V(D) have d(x)+d(y)≥2n-4, then D has directed Hamiltonian path.
给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖X|-|Y‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路。
5) oriented weighted bipartite graph
![点击朗读](/dictall/images/read.gif)
有向赋权二部图
1.
The oriented weighted bipartite graph was built according to the rest star that not fall into the ε-neighborhood region.
针对现有的识别算法存在识别速度慢,识别成功率不高,提出了一种新的星图识别算法,该算法根据恒星星等,利用锚定的方法,使待识别星图中的星落于导航星图中的星的ε邻域,对于未落于ε邻域的星,建立有向赋权二部图,进行完美匹配,根据计算星对之间EMD距离,来确定星图的匹配是否成功;仿真结果表明,该方法提高了星图识别的速度,有很高的成功率;通过与利用Hous-dorff距离进行星图识别的方法比较,该方法对于星数目多时,速度有明显提高。
补充资料:二部图
二部图
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个子集,使得每边所连接的两顶点分属不同子集.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条