✦ LIBER ✦

On induced-universal graphs for the class of bounded-degree graphs

✍ Scribed by Louis Esperet; Arnaud Labourel; Pascal Ochem

Book ID: 108154573
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 229 KB
Volume: 108
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2008.04.020

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Induced-Universal Graphs for Graphs with

Induced-Universal Graphs for Graphs with Bounded Maximum Degree

✍ Steve Butler 📂 Article 📅 2009 🏛 Springer Japan 🌐 English ⚖ 213 KB

Small Universal Graphs for Bounded-Degre

Small Universal Graphs for Bounded-Degree Planar Graphs

✍ Michael Capalbo 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 265 KB

On Induced Ramsey Numbers for Graphs wit

On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree

✍ Tomasz Łuczak; Vojtěch Rödl 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 435 KB

For graphs G and H we write G wÄ ind H if every 2-edge colouring of G yields an induced monochromatic copy of H. The induced Ramsey number for H is defined as r ind (H)=min[ |V(G)|: G wÄ ind H]. We show that for every d 1 there exists an absolute constant c d such that r ind (H n, d ) n cd for every

Circumference of Graphs with Bounded Deg

Circumference of Graphs with Bounded Degree

✍ Chen, Guantao; Xu, Jun; Yu, Xingxing 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 414 KB

Decreasing the diameter of bounded degre

Decreasing the diameter of bounded degree graphs

✍ Noga Alon; András Gyárfás; Miklós Ruszinkó 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB 👁 2 views

On Size Ramsey Numbers of Graphs with Bo

On Size Ramsey Numbers of Graphs with Bounded Degree

✍ Vojtěch Rödl; Endre Szemerédi 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 144 KB