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

書誌詳細
主要な著者:	Klerk, E, Newman, M, Pasechnik, D, Sotirov, R
フォーマット:	Journal article
出版事項:	2009

類似資料

On the Lovász ϑ-number of almost regular graphs with application to Erdős–Rényi graphs
著者:: Sotirov, R., 等
出版事項: (2012)

Modularity of Erdos-Rényi random graphs
著者:: McDiarmid, C, 等
出版事項: (2018)

Shotgun assembly of Erdős-Rényi random graphs
著者:: Gaudio, Julia, 等
出版事項: (2022)

Erdős–Rényi Poissonized
著者:: Curien, Nicolas
出版事項: (2024-07-01)

The Lovász–Cherkassky theorem in infinite graphs
著者:: Attila Joó
出版事項: (2024-12-01)

Observations on graph invariants with the Lovász ϑ-function
著者:: Igal Sason
出版事項: (2024-04-01)

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
著者:: Goldschmidt, C, 等
出版事項: (2020)

On the convergence rates of self-regularization Erdös-Rényi-Shepp type strong law of large numbers(关于自正则化的Erdös-Rényi-Shepp型强大数律的收敛速度)
著者:: WANGWen-sheng(王文胜), 等
出版事項: (2001-05-01)

Evolutionary algorithms guided by Erdős–Rényi complex networks
著者:: Víctor A. Bucheli, 等
出版事項: (2024-01-01)

On Erdős sums of almost primes
著者:: Gorodetsky, O, 等
出版事項: (2023)

On Erdős sums of almost primes
著者:: Gorodetsky, Ofir, 等
出版事項: (2024-11-01)

A note on the stability number of an orthogonality graph
著者:: de Klerk, E, 等
出版事項: (2007)

Erdős–Hajnal for graphs with no 5-hole
著者:: Chudnovsky, M, 等
出版事項: (2023)

The Erdős-Sós conjecture for geometric graphs
著者:: Luis Barba, 等
出版事項: (2013-02-01)

The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
著者:: Boix-Adserà, Enric, 等
出版事項: (2022)

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
著者:: Boix-Adsera, Enric, 等
出版事項: (2021)

Code for generating Erdos-Renyi Network Evolution Chains (ERNEC)
著者:: Farzaneh, A
出版事項: (2022)

Influence Maximization Dynamics and Topological Order on Erdös-Rényi Networks
著者:: J. Leonel Rocha, 等
出版事項: (2023-07-01)

A note on the stability number of an orthogonality graph
著者:: Klerk, Etienne de., 等
出版事項: (2011)

Approximation of the stability number of a graph via copositive programming
著者:: de Klerk, E, 等
出版事項: (2002)

Towards Erdős-Hajnal for graphs with no 5-hole
著者:: Chudnovsky, M, 等
出版事項: (2019)

Extremal number of theta graphs of order 7
著者:: Mohammad M. M. Jaradat, 等
出版事項: (2020-10-01)

On the Ramsey Number for Theta Graphs Versus the Complete Graph of Order Six
著者:: A. Baniabedalruhman, 等
出版事項: (2024-01-01)

Improved lower bounds for book crossing numbers of complete graphs
著者:: de Klerk, E, 等
出版事項: (2013)

Probabilistic Procedures for SIR and SIS Epidemic Dynamics on Erdös-Rényi Contact Networks
著者:: J. Leonel Rocha, 等
出版事項: (2023-11-01)

Approximation of the stability number of a graph via copositive programming
著者:: Klerk, Etienne de., 等
出版事項: (2011)

Two distance-regular graphs
著者:: Brouwer, Andries E., 等
出版事項: (2013)

Two distance−regular graphs
著者:: Brouwer, A, 等
出版事項: (2012)

Improved lower bounds on book crossing numbers of complete graphs
著者:: Salazar, G., 等
出版事項: (2014)

On almost hypohamiltonian graphs
著者:: Jan Goedgebeur, 等
出版事項: (2019-07-01)

Ore and Erdős type conditions for long cycles in balanced bipartite graphs
著者:: Janusz Adamus, 等
出版事項: (2009-01-01)

Implementing Brouwer's database of strongly regular graphs
著者:: Cohen, N, 等
出版事項: (2016)

A Meeting Point of Probability, Graphs, and Algorithms: The Lovász Local Lemma and Related Results—A Survey
著者:: András Faragó
出版事項: (2021-12-01)

On the clique number of a strongly regular graph
著者:: Greaves, Gary Royden Watson, 等
出版事項: (2021)

Book drawings of complete bipartite graphs
著者:: de Klerk, E, 等
出版事項: (2014)

A statistical analysis method for probability distributions in Erdös–Rényi random networks with preferential cutting–rewiring operation
著者:: Yu Qian, 等
出版事項: (2024-10-01)

On Vertex Covering Transversal Domination Number of Regular Graphs
著者:: R. Vasanthi, 等
出版事項: (2016-01-01)

Almost-spanning universality in random graphs
著者:: Conlon, D, 等
出版事項: (2016)

The Erdős-Gyárfás problem on generalized Ramsey numbers
著者:: Conlon, D, 等
出版事項: (2014)

Degrees in link graphs of regular graphs
著者:: Benjamini, I, 等
出版事項: (2022)