UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

On Eulerian orientations of even-degree hypercubes

Simple item page
dc.contributor.authorLevit, Maxwell
dc.contributor.authorChandran, L. Sunil
dc.contributor.authorCheriyan, Joseph
dc.date.accessioned2018-10-22T18:59:44Z
dc.date.available2018-10-22T18:59:44Z
dc.date.issued2018-09-01
dc.descriptionThe final publication is available at Elsevier via https://dx.doi.org/10.1016/j.orl.2018.09.002 © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/en
dc.description.abstractIt is well known that every Eulerian orientation of an Eulerian 2k-edge connected (undirected) graph is strongly k-edge connected. A long-standing goal in the area is to obtain analogous results for other types of connectivity, such as node connectivity. We show that every Eulerian orientation of the hypercube of degree 2k is strongly k-node connected.en
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canada ["RGPIN–2014–04351"]en
dc.identifier.urihttps://dx.doi.org/10.1016/j.orl.2018.09.002
dc.identifier.urihttp://hdl.handle.net/10012/14037
dc.language.isoenen
dc.publisherElsevieren
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectGraph connectivityen
dc.subjectGraph orientationsen
dc.subjectHypercubesen
dc.titleOn Eulerian orientations of even-degree hypercubesen
dc.typeArticleen
dcterms.bibliographicCitationLevit, M., Chandran, L. S., & Cheriyan, J. (2018). On Eulerian orientations of even-degree hypercubes. Operations Research Letters, 46(5), 553–556. doi:10.1016/j.orl.2018.09.002en
uws.contributor.affiliation1Faculty of Mathematicsen
uws.contributor.affiliation2Combinatorics and Optimizationen
uws.peerReviewStatusRevieweden
uws.scholarLevelFacultyen
uws.typeOfResourceTexten
uws.typeOfResourceTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1-s2.0-S0167637718300610-main.pdf
Size:
361.03 KB
Format:
Adobe Portable Document Format
Description:
Post-print
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.46 KB
Format:
Plain Text
Description:
Download

Collections

Waterloo Research
Combinatorics and Optimization