Repository logo
Article

Cyclability in bipartite graphs

Loading...
Thumbnail Image

Date

Presentation Date

Editor

Other contributors

Access rights

Access: otwarty dostęp
Rights: CC BY 4.0
Attribution 4.0 International

Attribution 4.0 International (CC BY 4.0)

Other title

Resource type

Version

wersja wydawnicza
Item type:Journal Issue,
Opuscula Mathematica
2009 - Vol. 29 - No. 4

Pagination/Pages:

pp. 345-364

Research Project

Event

Description

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$.

Access rights

Access: otwarty dostęp
Rights: CC BY 4.0
Attribution 4.0 International

Attribution 4.0 International (CC BY 4.0)