On independent sets in random graphs

E-ISSN： 1098-2418|47|3|436-486

ISSN： 1042-9832

Source： RANDOM STRUCTURES AND ALGORITHMS, Vol.47, Iss.3, 2015-10, pp. : 436-486

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Approximation Algorithms for Independent Sets in Map Graphs

By Chen Z-Z.

Journal of Algorithms, Vol. 41, Iss. 1, 2001-10 ,pp. : 20-40

Academic Press

Access to resources Recommend Favorite

Independent sets in the graphs with bounded minors of the extended incidence matrix

By Alekseev V. Zakharova D.

Journal of Applied and Industrial Mathematics, Vol. 5, Iss. 1, 2011-01 ,pp. : 14-18

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite

A New Method for Enumerating Independent Sets of a Fixed Size in General Graphs

JOURNAL OF GRAPH THEORY, Vol. 81, Iss. 1, 2016-01 ,pp. : 57-72

John Wiley & Sons Inc

Access to resources Recommend Favorite

Invariant Gaussian processes and independent sets on regular graphs of large girth

RANDOM STRUCTURES AND ALGORITHMS, Vol. 47, Iss. 2, 2015-09 ,pp. : 284-303

John Wiley & Sons Inc

Access to resources Recommend Favorite

Negatively Correlated Random Variables and Mason's Conjecture for Independent Sets in Matroids

By Wagner David

Annals of Combinatorics, Vol. 12, Iss. 2, 2008-07 ,pp. : 211-239

Springer Publishing Company

Access to resources Recommend Favorite