✦ LIBER ✦

On the -residue of disjoint unions of graphs with applications to -independence

✍ Scribed by Amos, David; Davila, Randy; Pepper, Ryan

Book ID: 122163488
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 539 KB
Volume: 321
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.12.013

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The harmonic mean formula for probabilit

The harmonic mean formula for probabilities of unions: applications to sparse random graphs

✍ David Aldous 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 786 KB

Under a symmetry condition, the probability of a union of events can be expressed in terms of the harmonic mean number of events which occur, conditioned on a specific event occurring. This leads to improvements of Boole's inequality in settings where standard inclusion-exclusion techniques fail. Ap

Extremals of functions on graphs with ap

Extremals of functions on graphs with applications to graphs and hypergraphs

✍ Vera T Sós; E.G Straus 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 488 KB

On the independence number of graphs wit

On the independence number of graphs with maximum degree 3

✍ Kanj, Iyad; Zhang, Fenghui 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 1019 KB

On the Panconnectivity of Graphs with La

On the Panconnectivity of Graphs with Large Degrees and Neighborhood Unions

✍ B. Wei; Y. Zhu 📂 Article 📅 1998 🏛 Springer Japan 🌐 English ⚖ 858 KB

A generalization of an independent set w

A generalization of an independent set with application to (Kq;k)-stable graphs

✍ Żak, Andrzej 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 394 KB

On the independent spanning trees of rec

On the independent spanning trees of recursive circulant graphs with

✍ Jinn-Shyong Yang; Jou-Ming Chang; Shyue-Ming Tang; Yue-Li Wang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 895 KB