𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


The expected size of the sphere-of-influ
✍ Rex A. Dwyer πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 409 KB

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

The size of edge chromatic critical grap
✍ Rong Luo; Lianying Miao; Yue Zhao πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 216 KB πŸ‘ 1 views

## 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

New lower bounds for the size of edge ch
✍ Yue Zhao πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 108 KB πŸ‘ 1 views

## 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

3-connected graphs with non-cut contract
✍ Xingxing Yu πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 493 KB πŸ‘ 1 views

## 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

The influence of immunogold particle siz
✍ Richard T. Giberson; Richard S. Demaree Jr πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 381 KB πŸ‘ 1 views

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