1) k-regular bipartite graph
k-正则偶图
1.
The edge-cochromatic numbers of k-regular bipartite graph,complete bipartite graph and complete k-partite graph are shown.
给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数。
2) k-regular graph
k-正则图
1.
In this paper,we use the second largest modulus of the eigenvalues of B=(b_(ij))≥0,and the property of k-regular graph,obtain the bound of the second largest of the eigenvalues of G.
运用n阶矩阵B=(b_(ij))≥0的第二大特征值的结果,结合图论的背景,得出了n阶k-正则图G的第二大特征值θ_2(A(G))≤k-(?){|N_i∩N_j|},最小的特征值θ_n(A(G))满足:θ_n(A(G))≥-1-(?){k-|N_i∩N_j|-1,k- |N_i∩N_j|+1}。
3) (k,m)-regular graph
(k,m)-正则图
4) k-regular k-connected graphs
k正则k连通图
5) semiregular graph
半正则偶图
6) Kregular random graphs
K-正则随机图
补充资料：凡事豫则立，不豫则废
1.谓做任何事情，事先谋虑准备就会成功，否则就要失败。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条