1) 2-connected
2-连通
1.
Hamilton problem of 2-connected claw-free graphs;
2-连通无爪图的Hamilton性
2.
In this paper,we show that 2-connected T3-confined gragh G contains a Hamiltonian cycle if GF′.
本文主要证明:如果GF′,2-连通T3-受限图G含有Hamilton图。
2) 2-connected graph
2-连通图
1.
Let G=(V;E) be a 2-connected graph of order n and k a positive integer, we consider the problem of partitioning G into k vertexdisjoint paths under the neighborhood union condition and them obtain the new following results: If ｜N_G(x_1)∪N_G(x_2)｜+｜N_G(y_1)∪N_G(y_2)｜n-k for every four independent vertices, then G can be partitioned into k vertex-disjoint paths.
给定一个阶为n的2-连通图G=(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点x1,x2,y1,y2∈V,满足|NG(x1)∪NG(x2)|+|NG(y1)∪NG(y2)|n-k,则G能被分划分k条点不交的路。
2.
Any 2-connected graph on n vertices such that the degree sum of any two vertices at distance 2 is at least λ—1 contains a cycle of length at least λ.
若G是2-连通图,如对G中任何两个距离为2的点υ,ν都有d(υ)+d(ν)≥λ-1(5≤λ≤|V(G)|),则除了两类图外,G的最长圈的长至少为λ。
3) 2-vertex connected
2-点连通
4) 2-connected graphs
2连通图
5) 2-strong connected
2-强连通
6) 2_edge_connected graph
2-边连通图
补充资料：单连通区域
单连通区域
simply -connected domain
单连通区域国m两刁那倪d印d佣.山l;0朋oc朋3“阴o6朋c‘〕，在道路连通空间中的 一个区域D，在这区域中，所有的闭道路都同伦于0，或换句话说，该区域，它的基本群(丘uldanrntal卿叩)是平凡的.这意味着，D中任何闭道路可连续地形变为一个点，且自始至终保持在该单连通区域D中.一般情形下，单连通区域D的边界可由任意k(O簇k蕊的)个连通分支组成，甚至在Eu动d空间R”(n)2)或Cm(m)l)中的单连通区域的情形也如此.有界的平面单连通区域的边界由单个的连通分支组成.所有平面单连通区域是彼此同胚的. 也见极限元素(场面t elerrlents). E.及O劝。职叱川阳撰【补注】更一般地，一个单连通空间(simPly一connec-初sPace)X是一个道路连通空间，对于它，每一条闭路都是可缩的，即X的基本群门初ldamen扭lgro叩)兀1(X，x)对某个(且因此对所有的)基点x为零.球面S”(。)2)是单连通的，但二维环面和C中的圆环不单连通.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条