𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the maximal number of certain subgraphs inKr-free graphs

✍ Scribed by Ervin Györi; János Pach; Miklós Simonovits

Book ID
105309750
Publisher
Springer Japan
Year
1991
Tongue
English
Weight
479 KB
Volume
7
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the number of maximal bipartite subgr
On the number of maximal bipartite subgraphs of a graph
✍ Jesper Makholm Byskov; Bolette Ammitzbøll Madsen; Bjarke Skjernaa 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 72 KB 👁 2 views

We show new lower and upper bounds on the maximum number of maximal induced bipartite subgraphs of graphs with n vertices. We present an infinite family of graphs having 105 n=10 % 1:5926 n ; such subgraphs show an upper bound of O(12 n=4 ) ¼ O(1:8613 n ) and give an algorithm that finds all maximal