1) complete balanced bipartite graph
完全等二部图
1.
In this paper,the total chromatic number of Fm∨Kn,n is obtained by using some lemmas including Vizing theorem and inductive method,in which Fm is a fan and Kn,n ia a complete balanced bipartite graph.
研究m+1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题。
2.
The edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.
得到了扇和完全等二部图联图的边色数。
2) complete regular bipartite graph
完全等部二分图
1.
In this paper,it is proved that the iterated line g raphsof complete regular bipartite graph K n,n is its spectra.
研究了完全等部二分图kn ,n 的迭线图Lm(kn ,n)的谱特征 ,证明了当n≥ 7时 ,Lm(kn ,n)以谱为特
3) complete bipartite graph
完全二部图
1.
Cylic m-cycle decompositions of the complete bipartite graphs K_(n,n) for m≡0 (mod8);
m≡0(mod8)时完全二部图K_(n,n)的循环m-圈分解
2.
The K_(1,k～-)-factorization of complete bipartite graphs;
完全二部图的K_(1,k～-)因子分解
3.
Vertex-distinguishing VE-total colorings of wheels,fans and complete bipartite graphs K_(1,n) and K_(2,n)
轮、扇以及完全二部图K_(1,n)和K_(2,n)的点可区别VE-全染色(英文)
4) complete bipartite graphs
完全二部图
1.
In addition,we determine the signed tree domination numbers for some special classes of graphs G,including cycles,wheels,complete graphs and complete bipartite graphs.
引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γ′T(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图。
2.
Cocktail party graphs CP(n)=K_(2n)-nK_2 and complete bipartite graphs K_aa all are integral graphs.
图G是一个简单,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图CP (n)=K_(2n)-nK_2(K_(2n)是完全图)和完全二部图K_(a,a)都是整谱图。
3.
Cocktail party graphs CP(n)=K2n-nK2 and complete bipartite graphs Ka,a all are integral graphs[1].
鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全二部图Ka,a都是整谱图。
5) complement of bipartite graph
二部完全图
6) balanced complete r-partite graph
等完全r-部图
1.
In the study of the total coloring about the balanced complete r-partite graph,the total chromatic number of complete r-partite graph with two vertices on each partition had been given.
在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数。
补充资料：二部图
二部图
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个子集，使得每边所连接的两顶点分属不同子集.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条