Now showing items 1-4 of 4
A linear algorithm for the cutting center of a tree
(Elsevier, 1986-11-24)
As a measure of the extent to which the removal of a node disconnects a graph, the cutting number c(v) of a node v in a connected graph G has been defined to be the number of pairs of nodes in different components of G-{v}. ...
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 ...
A survey of the theory of hypercube graphs
(Elsevier, 1988)
We present a comprehensive survey of the theory of hypercube graphs. Basic properties related to distance, coloring, domination and genus are reviewed. The properties of the n-cube defined by its subgraphs are considered ...