scispace - formally typeset
Open AccessBook

Distance in graphs

Fred Buckley, +1 more
About
The article was published on 1990-01-01 and is currently open access. It has received 1185 citations till now. The article focuses on the topics: Graph theory & Convexity.

read more

Citations
More filters
Journal ArticleDOI

Superdominance order and distance of trees with bounded maximum degree

TL;DR: Using a weaker variant of the well-known dominance order on partitions, the trees of fixed order and bounded maximum degree that have minimum distance are determined.
Posted Content

Recombination Spaces, Metrics, and Pretopologies

TL;DR: In this paper, the authors explore the structure of the recombination spaces arising from four different unequal crossover models in the context of pretopological spaces and show that all four models are incompatible with metric distance measures due to a lack of symmetry.
Journal ArticleDOI

Geodesies in Fuzzy Graphs

TL;DR: It is proved that the center of a fuzzy tree consists of either a single node or two nodes joined by a strong arc, and that in a fuzzy Tree, every triple of nodes has a unique median, but not conversely.
Journal ArticleDOI

Metropolitan Structure and the Suburban Hierarchy

TL;DR: Using commuting patterns as an indicator of intrametropolitan systems of cities, the authors evaluate alternative specifications of metropolitan form and examine the network position of large suburban cities in 41 multinodal metropolitan areas.
Journal ArticleDOI

Novel map descriptors for characterization of toxic effects in proteomics maps.

TL;DR: Numerical descriptors for proteomics maps include in particular the leading eigenvalue of the Q matrix and the family of associated "higher order" matrices defined as powers of Q, which show considerable sensitivity to perturbations of proteomicsMaps by toxicants.