Repository logo
Article

Cyclability in bipartite graphs

creativeworkseries.issn1232-9274
dc.contributor.authorAmar, Denise
dc.contributor.authorFlandrin, Evelyne
dc.contributor.authorGancarzewicz, Grzegorz
dc.date.available2017-09-27T10:19:31Z
dc.date.issued2009
dc.description.abstractLet $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.versionwersja wydawnicza
dc.identifier.doihttp://dx.doi.org/10.7494/OpMath.2009.29.4.345
dc.identifier.eissn2300-6919
dc.identifier.issn1232-9274
dc.identifier.nukatdd2011318036
dc.identifier.urihttps://repo.agh.edu.pl/handle/AGH/50087
dc.language.isoeng
dc.relation.ispartofOpuscula Mathematica
dc.rightsAttribution 4.0 International
dc.rights.accessotwarty dostęp
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/legalcode
dc.subjectgraphsen
dc.subjectcyclesen
dc.subjectbipartite graphsen
dc.titleCyclability in bipartite graphsen
dc.title.relatedOpuscula Mathematica
dc.typeartykuł
dspace.entity.typePublication
publicationissue.issueNumberNo. 4
publicationissue.paginationpp. 345-364
publicationvolume.volumeNumberVol. 29
relation.isJournalIssueOfPublicationc51d323a-8f07-41c2-b64b-1c67fe11cd46
relation.isJournalIssueOfPublication.latestForDiscoveryc51d323a-8f07-41c2-b64b-1c67fe11cd46
relation.isJournalOfPublication304b3b9b-59b9-4830-9178-93a77e6afbc7

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
29-4-02.pdf
Size:
278.32 KB
Format:
Adobe Portable Document Format