Results 301 to 310 of about 1,706,764 (337)

Testing the Diameter of Graphs

Random Structures and Algorithms, 1999
AbstractWe propose a general model for testing graph properties, which extends and simplifies the bounded degree model of Goldreich and Ron [Property Testing in Bounded Degree Graphs, Proc. 31st Annual ACM Symposium on the Theory of Computing, 1997, pp. 406–415.] In this model, we present a family of algorithms that test whether the diameter of a graph
Michal Parnas, Dana Ron
openaire   +3 more sources

The uncertainty of diameter calibrations with the comparator for diameter and form [PDF]

Measurement Science and Technology, 1998
The PTB's new comparator for diameter and form was investigated and optimized with the aim of reducing step by step the uncertainty of outer diameter measurements to U = 10 nm per 100 mm measuring length. This paper presents the measurement procedure, an error analysis and results of outer diameter measurements on a cylindrical standard of a pressure ...
openaire   +1 more source

The diameter of a random graph with bounded diameter

Random Structures & Algorithms, 1995
AbstractWe prove a conjecture of Tomescu from the Random Graphs '87 Problem Session. For k ≧ 2, almost every graph with diameter at least k has diameter exactly k. © 1995 John Wiley & Sons, Inc.
openaire   +2 more sources

Edge-Wide-Diameter of Graphs with Diameter d

Annals of Combinatorics, 2002
Let k be a positive integer and let G be a graph. For two distinct vertices \( x, y \in V (G) \), the k-edge-wide-distance de \( d _k ^e (x, y) \) between x and y is the minimum integer l such that there exist k edge-disjoint (x, y)-paths whose lengths are at most l. We define de \( d _k ^e (x, x) \).
Atsushi Kaneko, Kiyoshi Ando, Toru Kojima   +2 more
openaire   +2 more sources

On 3-diameter-stable graphs of diameter 4

Journal of Shanghai University (English Edition), 2010
In this paper we give a necessary and sufficient condition for a graph G with diameter 4 to be 3-diameter-stable. This result extended some known results.
Rui Gu, Cheng-de Xu
openaire   +2 more sources

On the diameter of permutation groups

Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83, 1983
Computer Science ...
James R. Driscoll, Merrick L. Furst
openaire   +2 more sources

Evaluation of the relationship between corneal diameter and lens diameter

Journal of Cataract and Refractive Surgery, 2008
To investigate the relationship between corneal diameter (white to white) (WTW) and the dimensions of the crystalline lens.Private practice, Cincinnati, Ohio, USA.Human cadaver eyes were oriented to allow caliper measurements of the horizontal and vertical corneal diameters (WTW).
Christopher Khng, Robert H. Osher
openaire   +2 more sources

The diameter-compression test for small diameter cores

Materials and Structures, 1996
A new method, diameter-compression testing, is evaluated for application in concrete core testing. The method uses a special compression apparatus to test concrete cores that require no further preparation after removal from the structure. This paper examines the results of a laboratory investigation in which over 600 cores with diameters of 55 mm were
openaire   +2 more sources

On Hypocycloids and their Diameters

The College Mathematics Journal, 1985
(1985). On Hypocycloids and their Diameters. The College Mathematics Journal: Vol. 16, No. 4, pp. 262-267.
openaire   +2 more sources

The diameter of lightning

Journal of Geophysical Research, 1964
A determination of the diameter of the lightning stroke is made by allowing lightning discharges to pass through fiberglas screen. Twelve holes were produced (melted) in fiberglas screen by lightning discharges: six holes with diameters between 2 cm and 3.5 cm, six holes with diameters between 2 mm and 5 mm.
openaire   +2 more sources