Among other representations, the relational databases are also widely used for storing spatial data. The model presented in this paper is a slightly modified version of the PLA database [1]. This spatial relational model serves to represent the topological properties of geographic data. In this pap
Reconstruction of hidden graphs and threshold group testing
โ Scribed by Huilan Chang; Hong-Bin Chen; Hung-Lin Fu; Chie-Huai Shi
- Publisher
- Springer US
- Year
- 2010
- Tongue
- English
- Weight
- 502 KB
- Volume
- 22
- Category
- Article
- ISSN
- 1382-6905
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A thwahold grerph (rtzspativ4y domlshukf graph) is 01 graph for which the independent 881% (rapsctiwzly ths dominuting a&a) cctn bgr chnfuctsrixsd by the 0, l-aolutiona of a linaur ## kpallty (ass [ij and [S]), We define here the #rugher far which the mawlmal indapsndent eettr (rsopsctivsly tha m
## Abstract The Reconstruction Conjecture is established for graphs with nine vertices.
It is shown that given any vertex-deleted total graph, every reconstruction into a total graph by the addition of a vertex yields the original total graph. The proof indicates how the reconstruction can be done. Hu, for i = 1 , . . . , p , then G Definition. Let C be a class of graphs. A graph G E C