✦ LIBER ✦

DEGREE SETS FOR TRIANGLE-FREE GRAPHS

✍ Scribed by S. F. Kapoor; Linda Lesniak-Foster

Book ID: 118717669
Publisher: John Wiley and Sons
Year: 1979
Tongue: English
Weight: 563 KB
Volume: 319
Category: Article
ISSN: 0890-6564
DOI: 10.1111/j.1749-6632.1979.tb32806.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Degree sequences in triangle-free graphs

✍ Paul Erdős; Siemion Fajtlowicz; William Staton 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 250 KB

Independent dominating sets in triangle-

Independent dominating sets in triangle-free graphs

✍ Wayne Goddard; Jeremy Lyle 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 439 KB

Independent sets in triangle-free cubic

Independent sets in triangle-free cubic planar graphs

✍ Christopher Carl Heckman; Robin Thomas 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 308 KB

On decomposition of triangle-free graphs

On decomposition of triangle-free graphs under degree constraints

✍ Kaneko, Atsushi 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 80 KB 👁 2 views

We prove that if s and t are positive integers and if G is a triangle-free graph with minimum degree s + t, then the vertex set of G has a decomposition into two sets which induce subgraphs of minimum degree at least s and t, respectively.

Median Graphs and Triangle-Free Graphs

✍ Imrich, Wilfried; Klavzar, Sandi; Mulder, Henry Martyn 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 260 KB

Degree sets of degree uniform graphs

✍ Christina M. Mynhardt 📂 Article 📅 1985 🏛 Springer Japan 🌐 English ⚖ 280 KB