𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Nash-Williams′ Lemma in Graph Reconstruction Theory

✍ Scribed by B.D. Thatte

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
382 KB
Volume
58
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

✦ Synopsis

A generalization of Nash-Williams' lemma is proved for the structure of (m)-uniform null ( (m-k) )-designs. It is then applied to various graph reconstruction problems. A short combinatorial proof of the edge reconstructibility of digraphs having regular underlying undirected graphs (e.g., tournaments) is given. A type of Nash-Williams' lemma is conjectured for the vertex reconstruction problem.

(c) 1993 Academic Press, Inc.

📜 SIMILAR VOLUMES

On the Reconstruction Problem in Superse
On the Reconstruction Problem in Superselection Theory
✍ Hellmut Baumgärtel 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 394 KB

The paper presents a new construction of crossed products of C\*-algebras d and group duals (of compact groups) acting on d using a suitable d-left module as the starting object.

Reconstructing the number of copies of a
Reconstructing the number of copies of a valency-labeled finite graph in an infinite graph
✍ A. J. H. King; C. St. J. A. Nash-Williams 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 489 KB 👁 1 views

## Abstract Suppose that __G, H__ are infinite graphs and there is a bijection Ψ; V(G) Ψ V(H) such that __G__ ‐ ξ ≅ H ‐ Ψ(ξ) for every ξ ∼ __V__(G). Let __J__ be a finite graph and /(π) be a cardinal number for each π ≅ __V__(J). Suppose also that either /(π) is infinite for every π ≅ __V__(J) or _

An improvement in clear-air turbulence f
An improvement in clear-air turbulence forecasting based on spontaneous imbalance theory: the ULTURB algorithm
✍ Donald W. McCann; John A. Knox; Paul D. Williams 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB

## Abstract Recent research has shown that Lighthill–Ford spontaneous gravity wave generation theory, when applied to numerical model data, can help predict areas of clear‐air turbulence. It is hypothesized that this is the case because spontaneously generated atmospheric gravity waves may initiate