1) partially square graphs
部分平方图
1.
In this paper, we use the technique of the vertex insertion, considering the neighborhood intersections of the essential independent sets and the independent set of the partially square graphs on k-connected graphs G, to study almost Hamilton of graphs, and obtained three new sufficient conditions.
利用插点方法就k-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件。
2.
In this thesis, the author presented a new sufficient condition on s-traceability of graphs concerning the neighborhood intersections of the independent sets in partially square graphs.
着重利用插点方法及图的部分平方图的独立集的邻域交与LTW-序列得到了图的s-可迹的一个新的充分条件；另外利用插点方法还得到了关于图的Hamilton性及几乎Hamilton性的四个新的充分条件。
2) partially square graph
部分平方图
1.
The partially square graph G~* of G is a graph satisfying V(G~*)=V(G) and E(G~*)=E(G)∪{uv: uv■E(G),and J(u,v)≠φ}.
设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠},这里J(u,v)={w∈N(u)∩N(v),N(w)N[u]∪N[v]}。
2.
The partially square graph G~* of G is a graph obtainedfrom G by adding edges uv satisfying the conditions uv E(G), and there is somew ∈N(u)∩N(v), such that N(w) N(u:)∪ N(v)∪ {u, v}.
设G是一个图,G的部分平方图G~*满足V(G~*)= V(G),E(G~*)=E(G)∪{uv:uvE(G),且J(u,v)≠φ},这里J(u,v)={w∈N(u)∩N(v): N(w)N[u]∪N[v]}。
3.
In this paper, by partially square graph, we provide a proof of sufficient conditions for G to be almost 1-Hamiltonian.
借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 。
3) squared part
平方部分
1.
The sum of numerical array a(n) and b(n) is studied, of which a(n) indicates the maximum squared part not more than n and b(n) indicates the minimum squared part not less than n.
研究了数列a(n)和b(n)的求和,其中a(n)表示不超过n的最大平方部分,b(n)表示不小于n的最小平方部分。
4) sectional plan
部分平面图
5) Quadratfrei
无平方因子部分
6) Maximal square free number
最大无平方部分
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条