1) permutation graph
置换图
1.
Lee has proposed the conjecture:for any positive integer n>1 and any permutation f in S(n),the permutation graph P(Pn,f) is graceful.
Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的。
2) permutation group graph
置换群图
3) path permutation graph
路置换图
4) Displacement
[英][dɪs'pleɪsmənt] [美][dɪs'plesmənt]
置换贴图
1.
After probing into bump and displacement,the paper analyzes in detail the different production of the folding material and proposes some solutions to the application of simulated folding material in virtual reality.
文章通过对Bump(凹凸贴图)和Displacemen(t置换贴图)的探讨,对褶皱材质两种不同的制作方法进行了详细的分析,并为在虚拟现实中制作具有仿真性的褶皱材质提供了解决办法。
6) bipartite permutation graph
二部置换图
1.
This paper shows that the acyclic domination number of a bipartite permutation graph is equal to its domination number,i.
该文证明了二部置换图的无圈控制数等于其控制数(γa(G)=γ(G)),利用此结论证明了无圈控制集问题在二部置换图上具有线性时间求解算法。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条