๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On strong digraphs with a unique minimally strong subdigraph

โœ Scribed by Richard A. Brualdi; Rachel Manber

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
659 KB
Volume
71
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper we determine the maximum number of &ges that a strong digraph can have if it has a unique minimally stroug subdigraph. We show that this number equais lrils = I)/2 + 1. Furthermore we show that there is, &to an isomorphism, a unique strong &graph which attains this maximum.

๐Ÿ“œ SIMILAR VOLUMES

A note on subdigraphs of digraphs with l
A note on subdigraphs of digraphs with large outdegrees
โœ Noga Alon ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 67 KB

In his survey article [3] Nash Williams gives a list of unsolved problems. The last problem is the following. Let an (n, ~>q)-digraph denote a digraph without loops and parallel directed edges on a set of n vertices such that the outdegree of every vertex is at least q. If D is an (m + n, >~q + r)-

ON ASYMPTOTIC PROPERTIES OF SYSTEMS WITH
ON ASYMPTOTIC PROPERTIES OF SYSTEMS WITH STRONG AND VERY STRONG HIGH-FREQUENCY EXCITATION
โœ A. FIDLIN ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 219 KB

The a!ect of high-frequency excitation on the low-frequency motions of dynamic systems is considered. It is suggested to di!erentiate between weak, strong and very strong highfrequency excitations. Several approaches and di$culties connected with the analysis of these systems are shown. Systems with