On the Lovász theta−number of almost regular graphs with application to Erdös−Rényi graphs

On the Lovász theta−number of almost regular graphs with application to Erdös−Rényi graphs

Bibliographische Detailangaben
Hauptverfasser:	Klerk, E, Newman, M, Pasechnik, D, Sotirov, R
Format:	Journal article
Veröffentlicht:	2009

Ähnliche Einträge

On the Lovász ϑ-number of almost regular graphs with application to Erdős–Rényi graphs
von: Sotirov, R., et al.
Veröffentlicht: (2012)

Modularity of Erdos-Rényi random graphs
von: McDiarmid, C, et al.
Veröffentlicht: (2018)

Shotgun assembly of Erdős-Rényi random graphs
von: Gaudio, Julia, et al.
Veröffentlicht: (2022)

Erdős–Rényi Poissonized
von: Curien, Nicolas
Veröffentlicht: (2024-07-01)

The Lovász–Cherkassky theorem in infinite graphs
von: Attila Joó
Veröffentlicht: (2024-12-01)

Observations on graph invariants with the Lovász ϑ-function
von: Igal Sason
Veröffentlicht: (2024-04-01)

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
von: Goldschmidt, C, et al.
Veröffentlicht: (2020)

On the convergence rates of self-regularization Erdös-Rényi-Shepp type strong law of large numbers(关于自正则化的Erdös-Rényi-Shepp型强大数律的收敛速度)
von: WANGWen-sheng(王文胜), et al.
Veröffentlicht: (2001-05-01)

Evolutionary algorithms guided by Erdős–Rényi complex networks
von: Víctor A. Bucheli, et al.
Veröffentlicht: (2024-01-01)

On Erdős sums of almost primes
von: Gorodetsky, O, et al.
Veröffentlicht: (2023)

On Erdős sums of almost primes
von: Gorodetsky, Ofir, et al.
Veröffentlicht: (2024-11-01)

A note on the stability number of an orthogonality graph
von: de Klerk, E, et al.
Veröffentlicht: (2007)

Erdős–Hajnal for graphs with no 5-hole
von: Chudnovsky, M, et al.
Veröffentlicht: (2023)

The Erdős-Sós conjecture for geometric graphs
von: Luis Barba, et al.
Veröffentlicht: (2013-02-01)

The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
von: Boix-Adserà, Enric, et al.
Veröffentlicht: (2022)

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
von: Boix-Adsera, Enric, et al.
Veröffentlicht: (2021)

Code for generating Erdos-Renyi Network Evolution Chains (ERNEC)
von: Farzaneh, A
Veröffentlicht: (2022)

Influence Maximization Dynamics and Topological Order on Erdös-Rényi Networks
von: J. Leonel Rocha, et al.
Veröffentlicht: (2023-07-01)

A note on the stability number of an orthogonality graph
von: Klerk, Etienne de., et al.
Veröffentlicht: (2011)

Approximation of the stability number of a graph via copositive programming
von: de Klerk, E, et al.
Veröffentlicht: (2002)

Towards Erdős-Hajnal for graphs with no 5-hole
von: Chudnovsky, M, et al.
Veröffentlicht: (2019)

Extremal number of theta graphs of order 7
von: Mohammad M. M. Jaradat, et al.
Veröffentlicht: (2020-10-01)

On the Ramsey Number for Theta Graphs Versus the Complete Graph of Order Six
von: A. Baniabedalruhman, et al.
Veröffentlicht: (2024-01-01)

Improved lower bounds for book crossing numbers of complete graphs
von: de Klerk, E, et al.
Veröffentlicht: (2013)

Probabilistic Procedures for SIR and SIS Epidemic Dynamics on Erdös-Rényi Contact Networks
von: J. Leonel Rocha, et al.
Veröffentlicht: (2023-11-01)

Approximation of the stability number of a graph via copositive programming
von: Klerk, Etienne de., et al.
Veröffentlicht: (2011)

Two distance-regular graphs
von: Brouwer, Andries E., et al.
Veröffentlicht: (2013)

Two distance−regular graphs
von: Brouwer, A, et al.
Veröffentlicht: (2012)

Improved lower bounds on book crossing numbers of complete graphs
von: Salazar, G., et al.
Veröffentlicht: (2014)

On almost hypohamiltonian graphs
von: Jan Goedgebeur, et al.
Veröffentlicht: (2019-07-01)

Ore and Erdős type conditions for long cycles in balanced bipartite graphs
von: Janusz Adamus, et al.
Veröffentlicht: (2009-01-01)

Implementing Brouwer's database of strongly regular graphs
von: Cohen, N, et al.
Veröffentlicht: (2016)

A Meeting Point of Probability, Graphs, and Algorithms: The Lovász Local Lemma and Related Results—A Survey
von: András Faragó
Veröffentlicht: (2021-12-01)

On the clique number of a strongly regular graph
von: Greaves, Gary Royden Watson, et al.
Veröffentlicht: (2021)

Book drawings of complete bipartite graphs
von: de Klerk, E, et al.
Veröffentlicht: (2014)

A statistical analysis method for probability distributions in Erdös–Rényi random networks with preferential cutting–rewiring operation
von: Yu Qian, et al.
Veröffentlicht: (2024-10-01)

On Vertex Covering Transversal Domination Number of Regular Graphs
von: R. Vasanthi, et al.
Veröffentlicht: (2016-01-01)

Almost-spanning universality in random graphs
von: Conlon, D, et al.
Veröffentlicht: (2016)

The Erdős-Gyárfás problem on generalized Ramsey numbers
von: Conlon, D, et al.
Veröffentlicht: (2014)

Degrees in link graphs of regular graphs
von: Benjamini, I, et al.
Veröffentlicht: (2022)