1) bipartite graph
二部图
1.
Application of the bipartite graph to the design of arranging-lessons system;
二部图在排课系统设计中的应用
2.
Vertex-disjoint 4-cycle in a bipartite graph;
二部图中含指定顶点的独立4-圈
3.
f-2-covered and f-2-deleted of bipartite graphs;
二部图的f-2-覆盖与f-2-消去
2) bipartite graphs
二部图
1.
The total labelling number of some bipartite graphs;
一类二部图的(d,1)-全标号
2.
Fan s condition and result are improved for the special case of bipartite graphs.
将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。
3.
In this paper, according to Kuhn-Munkres algorithm, the authors propose a symbolic algorithm based on ADD data structure for the maximum weight matching in bipartite graphs.
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。
3) chordal bipartite graph
弦二部图
1.
In this thesis,the author analyzes the connect chordal bipetite graphs for Hamiltonian classifing method and judges whether it belong to Hamilton graphs,and proved that Faudree sconjecture is right for the chordal bipartite graphs.
本文对所有连通弦二部图是否是Ｈａｍｉｌｔｏｎ图进行了分类。
4) para-bipartite graph
准二部图
1.
By studying the behavior characteristics of visiting world wide web by the specifical campus group,a dynamic group interest network was constructed in the form of a para-bipartite graph.
用复杂网络的方法研究特定群体进行万维网访问的行为特征,构建了具有准二部图形式的动态群体兴趣网络,观察了群体用户进行万维网访问的时间规律性,探讨了网络的拓扑结构,并对一周数据进行了度指数拟合。
5) bipartite subgraph
二部子图
1.
This article mainly discussed the Turán result of cubic and maximum size of bipartite subgraph in cubic.
本文主要研究立方图的Turán结果,以及对立方图的最大二部子图的探讨。
2.
The first one deals with an old conjecture of Malkevitch(Chapter 2),while the second one concerns the maximum bipartite subgraphs in 3-connected cubic triangle-free planar graphs(Chapter 3).
第一个是关于Malkevitch在1988年提出的一个猜想(第二章),第二个是关于3连通3正则不含三角形的平面图中的最大二部子图问题(第三章)。
6) convex bipartite graph
凸二部图
补充资料：二部图
二部图
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个子集，使得每边所连接的两顶点分属不同子集.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条