Now showing items 1-10 of 25
On tactical configurations with no four-cycles
(Elsevier, 1976-05)
An improved lower bound is given for the band sizes of tactical configurations of rank exceeding two having no 4-cycles. This bound is applied to find an optimal configuration with certain specified parameters. A formula ...
On the number of unique subgraphs
(Elsevier, 1973-10)
Entringer and Erdos introduced the concept of a unique subgraph of a given graph G and obtained a lower bound for the maximum number of unique subgraphs in any n-point graph, which we now improve.
Boolean distance for graphs
(Elsevier, 1982)
The boolean distance between two points x and y of a connected graph G is defined as the set of all points on all paths joining x and y in G (O if X = y). It is determined in terms of the block-cutpoint graph of G, and ...
Digital metrics: A graph-theoretical approach
(Elsevier, 1984-03)
Consider the following two graphs M and N, both with vertex set Z x Z, where Z is the set of all integers. In M, two vertices are adjacent when their euclidean distance is 1, while in N, adjacency is obtained when the ...
Embedding and characterization of quantum chemical reaction graphs on two-dimensional orientable surfaces
(Elsevier, 1988-03)
Quantum chemical reaction graphs defined on multidimensional potential energy hypersurfaces are embedded on two-dimensional orientable surfaces. Topological invariants of these graphs and those of the embedding two-dimensional ...
The number of caterpillars
(Elsevier, 1973)
A caterpillar is a tree which metamorphoses into a path when its cocoon of endpoints is removed. The number of nonisomorphic caterpillars with n+4 points is 2n + 2[n/2]. This neat formula is proved in two ways: first, as ...
The graphs with only self-dual signings
(Elsevier, 1979)
Given a graph G, it is possible to attach positive and negative signs to its lines only, to its points only, or to both. The resulting structures are called respectively signed graphs, marked graphs and nets. The dual of ...
Fractal physiography?
(Elsevier, 1994-12)
Fractal geometric parameters were employed to assess the morphometric viability of traditionally defined physiographic provinces using relatively coarse 30-arc-second digital elevation models (DEM) within 1[deg] x 1[deg] ...