๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Reconstruction graphs and testing their
โœ ร.B. Novรกk; Zs. Tuza ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 867 KB

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

A class of threshold and domishold graph
โœ Charles Payan ๐Ÿ“‚ Article ๐Ÿ“… 1980 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 484 KB

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

Computer reconstruction of small graphs
โœ B. D. McKay ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 114 KB

## Abstract The Reconstruction Conjecture is established for graphs with nine vertices.

Class-reconstruction of total graphs
โœ David W. Bange; Anthony E. Barkauskas; Linda H. Host ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 533 KB

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

Some properties of 2-threshold graphs
โœ P. L. Hammer; N. V. R. Mahadev; U. N. Peled ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 330 KB