✦ LIBER ✦

On the number of homogeneous subgraphs of a graph

✍ Scribed by L. A. Székely

Book ID: 110564203
Publisher: Springer-Verlag
Year: 1984
Tongue: English
Weight: 361 KB
Volume: 4
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02579149

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 of a g

On the number of unique subgraphs of a graph

✍ R.C Entringer; Paul Erdös 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 143 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

On the chromatic number of a graph with

On the chromatic number of a graph with two forbidden subgraphs

✍ Medha Dhurandhar 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 333 KB