1) power graph
幂图
1.
It is proved that the power graphs of any triangulated graph are still triangulated graphs when the power exponents are odd positive integers.
证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R。
2.
Based on Granular Computing Theory of Rough Set,power graph,granularity-power graph and binary granules are defined.
以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度幂图中的搜索问题,为属性约简开辟了新的途径。
3.
As problem solving under different knowledge representations corresponding to different difficulties,the new knowledge representation,called power graph,is presented in this paper.
文中从改变属性约简问题的知识表示入手,提出了该问题的一种新的表示方式——幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题。
2) Cographs of the power of cycles
圈幂补图
3) P_n~t
路幂图
1.
Two-dimensional bandwidth problem for P_n~t;
关于路幂图的二维带宽问题
4) kth power graph
k阶幂图
5) two-power square-image
2幂方图
6) path power
路径幂图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条