JavaScript is disabled for your browser. Some features of this site may not work without it.
Oriented two-dimensional circuits
Dewdney, A. K.; Harary, Frank
1981
Citation:Dewdney, A. K., Harary, Frank (1981)."Oriented two-dimensional circuits." Discrete Mathematics 33(2): 149-162. <http://hdl.handle.net/2027.42/24521>
Abstract: The natural generalization of a directed graph is an oriented complex, a fundamental concept in algebraic topology. Our study of such complexes follows combinatorial rather than topological lines; when an n-circuit is defined for oriented complexes as a structure achieved by a certain minimization process, we are able to pose a question not easily answered by topological methods, but one directly accessible by elementary combinatorial techniques. Indeed, having asked ourselves what structure such n-circuits possess, we were able to find an answer, at least when n = 2.