𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The structure of sets with few sums along a graph

✍ Scribed by György Elekes; Imre Z. Ruzsa


Book ID
108167176
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
225 KB
Volume
113
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the structure of graphs with few P4s
✍ Luitpold Babel; Stephan Olariu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 984 KB

We present new classes of graphs for which the isomorphism problem can be solved in polynomial time. These graphs are characterized by containing -in some local sense -only a small number of induced paths of length three. As it turns out, every such graph has a unique tree representation: the intern