1 research outputs found
Globally bi-3β-connected graphs
AbstractA k-container C(x,y) in a graph G=(V,E) is a set of k internally node-disjoint paths between vertices x and y. A kβ-container C(x,y) of G is a k-container such that every vertex of G is incident with a certain path in C(x,y). A bipartite graph G=(BβͺW,E) is globally bi-3β-connected if there is a 3β-container C(x,y) between any pair of vertices {x,y} with xβB and yβW. Furthermore, G is hyper globally bi-3β-connected if it is globally bi-3β-connected and there exists a 3β-container C(x,y) in Gβ{z} for any three different vertices x,y, and z of the same partite set of G. A graph G=(V,E) is 1-edge Hamiltonian if Gβe is Hamiltonian for any eβE. A bipartite graph G=(BβͺW,E) is 1p-Hamiltonian if Gβ{x,y} is Hamiltonian for any pair of vertices {x,y} with xβB and yβW. In this paper, we prove that every hyper globally bi-3β-connected graph is 1p-Hamiltonian and every globally bi-3β-connected graph is 1-edge Hamiltonian. We present some examples of hyper globally bi-3β-connected graphs, some globally bi-3β-connected graphs that are not hyper globally bi-3β-connected, and some examples of 1-edge Hamiltonian bipartite graphs that are not globally bi-3β-connected