✦ LIBER ✦

Independence, clique size and maximum degree

✍ Scribed by Siemion Fajtlowicz

Book ID: 110564208
Publisher: Springer-Verlag
Year: 1984
Tongue: English
Weight: 188 KB
Volume: 4
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02579154

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Size and independence in triangle-free g

Size and independence in triangle-free graphs with maximum degree three

✍ Kathryn Fraughnaugh Jones 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 549 KB

## Abstract Let __C__ be the class of triangle‐free graphs with maximum degree at most three. A lower bound for the number of edges in a graph of __C__ is derived in terms of the number of vertices and the independence. Several classes of graphs for which this bound is attained are given. As coroll

Clique-critical graphs: Maximum size and

Clique-critical graphs: Maximum size and recognition

✍ Liliana Alcón 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 143 KB

Algorithms for Minimum Coloring, Maximum

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

✍ Gavril, Fănică 📂 Article 📅 1972 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 813 KB

Independence in graphs with maximum degr

Independence in graphs with maximum degree four

✍ Kathryn Fraughnaugh Jones 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 918 KB

Clique transversal and clique independen

Clique transversal and clique independence on comparability graphs

✍ V. Balachandran; P. Nagavamsi; C.Pandu Rangan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 299 KB

On hitting all maximum cliques with an i

On hitting all maximum cliques with an independent set

✍ Landon Rabern 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 77 KB