1) P3-dominated graphs
P3-支配图
1.
In reference [4],the authors introduced the class of P3-dominated graphs and discussed some properties of it.
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质。
2) P3-dominated graph
P3-控制图
1.
This paper proves that if G is a 2-connected and P3-dominated graph whose every deduced subgraph isomophic to z1 satisfies the characteristic of Φz1(a,b1) or Φz1(a,b2),then G is either hamilton or isomophic to K2,3.
本文主要证明了如下结论:设G是2-连通的P3-控制图,若G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G有Hamitlton圈或者G■K2,3。
3) P_3-dominated graph
P_3-支配图
1.
In this paper, we prove that a 2-connected P_3-dominated graph of order n is traceable if NC≥(n - 2)/2.
称G是P_3-支配图(P3D),如果对于G中每一对距离为2的点(x,y)它都满足J(x,y)∪J\'(x,y)≠φ。
2.
The class of P_3-dominated graphs was introduced recently in[3].
在文献[3]中介绍了一个新的图类—P_3-支配图。
5) graph for pure dominance
纯支配的图
6) domination edge-critical graph
支配边临界图
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条