✦ LIBER ✦

On the number of unique subgraphs of a graph

✍ Scribed by R.C Entringer; Paul Erdös

Book ID: 107883994
Publisher: Elsevier Science
Year: 1972
Tongue: English
Weight: 143 KB
Volume: 13
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(72)90047-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the number of unique subgraphs of a g

On the number of unique subgraphs of a graph

✍ A.E Brouwer 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 107 KB

On the number of unique subgraphs

✍ Frank Harary; Allen J Schwenk 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 199 KB

On the number of homogeneous subgraphs o

On the number of homogeneous subgraphs of a graph

✍ L. A. Székely 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 361 KB

On the number of distinct induced subgra

On the number of distinct induced subgraphs of a graph

✍ P. Erdős; A. Hajnal 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 582 KB

On the number of induced subgraphs of a

On the number of induced subgraphs of a random graph

✍ Hiroshi Maehara 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 175 KB

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