The sphere-of-influence graph of a set of point sites in R a is constructed by identifying the nearest neighbor of each site, centering a ball at each site so that its nearest neighbor lies on the boundary, and joining two sites by an edge if and only if their balls intersect. The asymptotic behavio
Sphere of influence graphs: Edge density and clique size
β Scribed by T.S. Michael; T. Quint
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 444 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0895-7177
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In 1968, Vizing [Uaspekhi Mat Nauk 23 (1968) 117β134; Russian Math Surveys 23 (1968), 125β142] conjectured that for any edge chromatic critical graph ${{G}} = ({{V}}, {{E}})$ with maximum degree $\Delta$, $|{{E}}| \geq {{{1}}\over {{2}}}\{(\Delta {{- 1}})|{{V}}| + {{3}}\}$. This conject
## Abstract In this paper, by applying the discharging method, we obtain new lower bounds for the size of edge chromatic critical graphs for small maximum degree Ξ. Β© 2004 Wiley Periodicals, Inc. J Graph Theory 46: 81β92, 2004
## Abstract In this paper, we show that if a 3βconnected graph __G__ other than __K__~4~ has a vertex subset __K__ that covers the set of contractible edges of __G__ and if |__K__| 3 and |__V(G)__| 3|__K__| β 1, then __K__ is a cutset of __G__. We also give examples to show that this result is best
Beta lactoglobulin granules in processed cheese were indirectly labeled with gold conjugated goat anti-rabbit IgG whole antibodies. Labeling density (gold particlesipm2) was determined for 5 , 10, 15,20 and 30nm gold conjugates. The effect of gold particle size on labeling density has been examined