𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A survey of sequences of central subgraphs

✍ Scribed by Slater, Peter J.

Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
107 KB
Volume
34
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis

Because vertices most central with respect to the center (minimax distance) criterion and the median (minisum distance) criterion can be arbitrarily far apart even in trees, several sequences of central sets have been introduced. Each such sequence is based on an underlying concept that shows the center and median to be part of a spectrum of centrality measures, and several such sequences are examined. The difference between the median criterion and the centroid (maximin voting) criterion is also described, and a centroid-to-median sequence is defined for arbitrary graphs.

πŸ“œ SIMILAR VOLUMES

Subgraphs and Their Degree Sequences of
Subgraphs and Their Degree Sequences of a Digraph
✍ Wai-Kai Chen πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 912 KB

7'he paper presents general conditions that are necessary and suficient for the existence of a (p, s) subgraph with prescribed degrees of a given digraph. It is shown that the subgraph problem of a digraph, the degree sequence problem of a digraph, the subgraph problem of a graph and the degree sequ

Subgraphs of graphs, I
Subgraphs of graphs, I
✍ Paul A. Catlin πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 737 KB

&et G' and H aphs on p vertices. We give a suffictent Londition, based f the verrices of G and the maximum degree of t w vertices of ff' for Throughout this paper, all graphs considered are finite and simpl;. The C&~WP of a vertex v in the graph G is denoted deg<; (v). The vertex set of G is dencted

Conductivity measurements of LiTFSI trib
Conductivity measurements of LiTFSI triblock copolymers with a central POE sequence
✍ F. Alloin; J.Y. Sanchez; M.B. Armand πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 272 KB

Ah&met-A-EA block copolymers were prepared by the addition of styrene oxide or ally1 glycidyl ether (AGE) monomers to oligo poly(oxyethylene) a,o-dialcoholates. While the PEO central block should provide good conductivity at room temperature, the lateral blocks should ensure the mechanical propertie

On induced subgraphs of a block
On induced subgraphs of a block
✍ Ladislav NebeskΓ½ πŸ“‚ Article πŸ“… 1977 πŸ› John Wiley and Sons 🌐 English βš– 271 KB

If G is a block, then a vertex u of G is called critical if Gu is not a block. In this article, relationships between the localization of critical vertices and the localization of vertices of relatively small degrees (especially, of degree two) are studied. A block is called semicritical if a) each