Cyclability in bipartite graphs
Loading...
Files
Date
Presentation Date
Editor
Other contributors
Other title
Resource type
Version
wersja wydawnicza
Pagination/Pages:
pp. 345-364
Research Project
Description
Keywords
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$.

