Cyclability in bipartite graphs
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Amar, Denise | |
| dc.contributor.author | Flandrin, Evelyne | |
| dc.contributor.author | Gancarzewicz, Grzegorz | |
| dc.date.available | 2017-09-27T10:19:31Z | |
| dc.date.issued | 2009 | |
| dc.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$. | en |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | http://dx.doi.org/10.7494/OpMath.2009.29.4.345 | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.nukat | dd2011318036 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/50087 | |
| dc.language.iso | eng | |
| dc.relation.ispartof | Opuscula Mathematica | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | graphs | en |
| dc.subject | cycles | en |
| dc.subject | bipartite graphs | en |
| dc.title | Cyclability in bipartite graphs | en |
| dc.title.related | Opuscula Mathematica | |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 4 | |
| publicationissue.pagination | pp. 345-364 | |
| publicationvolume.volumeNumber | Vol. 29 | |
| relation.isJournalIssueOfPublication | c51d323a-8f07-41c2-b64b-1c67fe11cd46 | |
| relation.isJournalIssueOfPublication.latestForDiscovery | c51d323a-8f07-41c2-b64b-1c67fe11cd46 | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Files
Original bundle
1 - 1 of 1
