The Open UniversitySkip to content

Sewing ribbons on graphs in space

Archdeacon, D.; Bonnington, P.; Richter, B. and Siran, J. (2002). Sewing ribbons on graphs in space. Journal of Combinatorial Theory, Series B, 86(1) pp. 1–26.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


An open ribbon is a square with one side called the seam. A closed ribbon is a cylinder with one boundary component called the seam. We sew an open (resp. closed) ribbon onto a graph by identifying the seam with an open (resp. closed) walk in the graph. A ribbon complex is a graph with a finite number of ribbons sewn on. We investigate when a ribbon complex embeds in 3-dimensional Euclidean space. We give several characterizations of such spatial complexes which lead to algorithms. We examine special cases where (1) each edge of the graph is incident with at most three ribbons, and (2) every ribbon is closed together with a connectivity condition.

Item Type: Journal Item
ISSN: 0095-8956
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 8092
Depositing User: Jozef Širáň
Date Deposited: 14 Jun 2007
Last Modified: 07 Dec 2018 09:04
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU