✦ LIBER ✦

Eigenvalues and forbidden subgraphs I

✍ Scribed by Vladimir Nikiforov

Book ID: 104036875
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 116 KB
Volume: 422
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.10.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

3-Colorability and forbidden subgraphs.

3-Colorability and forbidden subgraphs. I: Characterizing pairs

✍ Bert Randerath 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 351 KB

3-Colourability and Forbidden Subgraphs

✍ Bert Randerath 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 319 KB

Forbidden subgraphs and graph decomposit

Forbidden subgraphs and graph decomposition

✍ Donald K. Wagner 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 324 KB

Line Graphs and Forbidden Induced Subgra

Line Graphs and Forbidden Induced Subgraphs

✍ Hong-Jian Lai; Ľubomı&#x0301;r Šoltés 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 242 KB

Beineke and Robertson independently characterized line graphs in terms of nine forbidden induced subgraphs. In 1994, S8 olte s gave another characterization, which reduces the number of forbidden induced subgraphs to seven, with only five exceptional cases. A graph is said to be a dumbbell if it con

Forbidden Induced Subgraphs for Toughnes

Forbidden Induced Subgraphs for Toughness

✍ Katsuhiro Ota; Gabriel Sueiro 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 572 KB

Stability for large forbidden subgraphs

✍ Vladimir Nikiforov 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 84 KB

## Abstract In this note we strengthen the stability theorem of Erdős and Simonovits. Write __K__~__r__~(__s__~1~, …, __s__~__r__~) for the complete __r__‐partite graph with classes of sizes __s__~1~, …, __s__~__r__~ and __T__~__r__~(__n__) for the __r__‐partite Turán graph of order __n__. Our main