1) colorable graph
4-可着色图
2) four-colori
4-可着色
3) K-colorable graph
K-可着色图
4) k_colourable graphs
k可着色图
5) 4-colouring
4着色
1.
Decomposition of 4-colouring and paired tree for the isocohedron plan graph;
20面体平图的4着色与对偶树的分解
2.
The division of dual G(p,q,f) into area A and area B,the decomposition of dual G(p,q,f) into a forest,the decomposition of dual G′(f,q,p) into Harniltonian path Pi and 4-colouring the vertices of G(p,q,f) are presented.
发现了基于森林Fi分解的对偶图的顶点4着色方法。
6) Uniquely vertex colourable graphs
唯一顶点可着色图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条