1) semi-regular bipartite graph
半正则二部图
2) bipartite semiregular graph
二部半正则图
1.
Based on the study of the bipartite semiregular graph and characteristic multinomial formula of bipartite graph,the necessary and sufficient conditions for some classes of integral graphs are obtained,and some special graphs are given.
研究二部半正则图的补图、二部补图的特征多项式公式 ,给出几个特殊图类的谱 ,得到几类整谱图的充要条件及一些新的整谱图类 。
3) regular bipartite graph
正则二部图
1.
Let H(m,m) be a regular bipartite graph with the vertex bipartite partition X and Y such that|X|=|Y|.
证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥「(m+1)/2﹁。
5) semiregular graphs
半正则图
6) semiregular 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个子集，使得每边所连接的两顶点分属不同子集.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条