Zobrazeno 1 - 10
of 30
pro vyhledávání: '"L. H., Clark"'
Publikováno v:
Discrete Mathematics. 150(1-3):31-48
A graph G is called Ck-saturated if G contains no cycles of length k but does contain such a cycle after the addition of any new edge. Bounds are obtained for the minimum number of edges in Ck-saturated graphs for all k ≠ 8 or 10 and n sufficiently
Publikováno v:
Discrete Mathematics. 125:15-30
The subdivision threshold for a graph F is the maximum number of edges, ex(n; FS), a graph of order n can have without containing a subdivision of F as a subgraph. We consider two instances: 1. (i) F is the graph formed by a cycle C one vertex of whi
Publikováno v:
Graphs and Combinatorics. 8:225-231
Bollobas posed the problem of finding the least number of edges,f(n), in a maximally nonhamiltonian graph of ordern. Clark and Entringer showedf(n)=3n/2 for all evenn?36 andf(n)=(3n+1)/2 or (3n+3)/2 for all oddn?55. We showf(n)=(3n+1)/2 for all oddn?
Publikováno v:
Information Processing Letters. 42:19-24
In this paper we present an O( I V I + I E I) time algorithm which partitions the set of vertices of an undirected graph G = (I’, E) with maximum degree A and minimum degree 6 to {A, x} such that the following hold. (8 The number of edges with one
Autor:
S, Russ, L H, Clark
Publikováno v:
Proceedings of the Royal Society of Medicine. 14
Publikováno v:
Proceedings of the Royal Society of Medicine. 23(12)
Autor:
R. C. Entringer, L. H. Clark
Publikováno v:
Discrete Mathematics. 81:137-145
The maximum number of cutvertices in a connected graph of order n having minimum degree at least δ is determined for δ ⩾5.
Publikováno v:
Discrete Mathematics. 30:95-101
The k-closure of a graph G, as defined by Bondy and Chvátal, is the graph obtained from G by recursively joining pairs of nonadjacent vertices with degree-sum at least k. We determine the number of edges necessary for the k-closure of a graph to be
Autor:
L. H. Clark, W. J. Rees
Publikováno v:
The British Journal of Radiology. 5:432-445
These experiments were designed to give some indication of the quality and amount of the scattered radiation produced under conditions similar to those found in clinical practice. Many measurements, both of theoretical and clinical interest, have of
Autor:
Tokue Takahashi, L H Clark
Publikováno v:
Journal of Scientific Instruments. 6:273-277
The spectra of the radiation emitted by mercury lamps in common use have been studied. Variations in the distribution of intensity in the spectra have been observed and traced to irregularities in the quartz envelopes of the lamps. A mercury lamp pro