Edge-connectivities for spanning trails with prescribed edges
Weiguo Chen, Zhihong Chen, Weiqi Luo · Digital Commons @ Butler University (Butler University) · 2014
For a graph G, a vertex-edge alternating sequence vo, e1, v1, e2, •ek-I,Vk-1,ek,vk such that all the ei's are distinct and ei = Vi-iViIn this paper, we study the minimum edge-connectivity of a graph G such that for any u,v E V(G) (including u = v), G has a spanning (u,v)-trail H such that X,;; E(H) and Y n E(H) = 0-