1) Generalized Line Graph
广义线图
1.
By using the operator generalized line graphs on some integral graphs,a series of infinite integral graphs is constructed.
对一些整谱图,运用一种全新的广义线图算子方法,构造出了一系列无穷多个新的整谱图。
2) generalized line graph operator
广义线图算子
4) general Mycielski graphs
广义Mycielski图
1.
On the adjacent vertex-distinguishing incidence coloring of general Mycielski graphs;
关于图的广义Mycielski图的邻点可区别关联着色
2.
Adjacent vertex distinguishing total coloring of path's general Mycielski graphs
路的广义Mycielski图的邻点可区别的全染色
3.
Let G be a simple graph,M_n(G) is called a general Mycielski graphs of G if V(M_n(G))=｛v_(01),v_(02),…,v_(0p);v_(11),v_(12),…,v_(1p);…;v_(n1),v_(n2),…,v_(np)｝;and E(M_n(G))=E(G)Y｛v_(ij)v_((i+1)k)|v_(0j)v_(0k)∈E(G),1≤i,j≤p,i=0,1,…,n-1｝,where V(G)=｛v_(0i)|i=1,2,…,p｝.
设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}。
6) generalized De Bruijn graph
广义DeBruijn图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条