𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized ramsey theory for graphs, I. Diagonal numbers

✍ Scribed by V. Chvátal; F. Harary


Book ID
105437423
Publisher
Springer Netherlands
Year
1973
Tongue
English
Weight
433 KB
Volume
3
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Generalized Split Graphs and Ramsey Numb
✍ András Gyárfás 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 283 KB

A graph G is called a ( p, q)-split graph if its vertex set can be partitioned into A, B so that the order of the largest independent set in A is at most p and the order of the largest complete subgraph in B is at most q. Applying a well-known theorem of Erdo s and Rado for 2-systems, it is shown th