Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1006/jctb.2002.2076 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
finite number,ribbons sewn,ribbon complex embeds,spatial complex,connectivity condition,sewing ribbon,3-dimensional euclidean space,open ribbon,boundary component,closed ribbon,ribbon complex | Ribbon,Discrete mathematics,Topology,Graph,Finite set,Cylinder,Euclidean space,Mathematics | Journal |
Volume | Issue | ISSN |
86 | 1 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
1 | 0.41 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dan Archdeacon | 1 | 277 | 50.72 |
C. Paul Bonnington | 2 | 100 | 19.95 |
R. Bruce Richter | 3 | 333 | 52.52 |
Jozef Sirán | 4 | 125 | 20.37 |