Opuscula Math. 29, no. 4 (2009), 345-364
Cyclability in bipartite graphs
Abstract. Let \(G=(X,Y,E)\) be a balanced \(2\)-connected bipartite graph and \(S \subset V(G)\). We will say that \(S\) is cyclable in \(G\) if all vertices of \(S\) belong to a common cycle in \(G\). We give sufficient degree conditions in a balanced bipartite graph \(G\) and a subset \(S \subset V(G)\) for the cyclability of the set \(S\).
Keywords: graphs, cycles, bipartite graphs.
Mathematics Subject Classification: 05C20, 05C35, 05C38, 05C45.
- Received: 2008-08-31.
- Revised: 2009-07-01.
- Accepted: 2009-07-23.