computer algorithms require an 'oracle' as an integral part. An oracle is a reversible quantum Boolean circuit, where the inputs are kept unchanged at the outputs and the functional outputs are realized along ancillary input constants (0 or 1). Recently, a nearest neighbour template based synthesis method of quantum Boolean circuits has been proposed to overcome the adjacency requirement of the...

We show how to build a continuous, one-dimensional index of the points on a triangulated twodimensional manifold such as a surface map of a geographic information system. The method involves creating an adjacency-preserving ordering of the triangular regions and then indexing each region with a space lling curve oriented in a special way. We prove that a continuous path can be created through a...

sponding adjacency matrices is defined and then applied to investigate the so called cobweb posets and their Hasse digraphs called KoDAGs. KoDAGs are special orderable Directed Acyclic Graphs which are cover relation digraphs of cobweb posets introduced by the author few years ago. KoDAGs appear to be distinguished family of Ferrers digraphs which are natural join of a corresponding ordering ch...

We consider the problem of finding a balanced ordering of the vertices of a graph. More precisely, we want to minimise the sum, taken over all vertices v, of the difference between the number of neighbours to the left and right of v. This problem, which has applications in graph drawing, was recently introduced by Biedl et al. [1]. They proved that the problem is solvable in polynomial time for...

The local adjacency polynomials can be thought of as a generalization, for all graphs, of (the sums of ) the distance polynomials of distance-regular graphs. The term ``local'' here means that we ``see'' the graph from a given vertex, and it is the price we must pay for speaking of a kind of distance-regularity when the graph is not regular. It is shown that when the value at * (the maximum eig...