Results 1 to 10 of about 5,888,750 (277)

On some extremal problems in graph theory

Israel Journal of Mathematics, 1965
Der Verf. beweist, daß für eine genügend große Konstante \(c\) jeder Graph \(G\) mit \(n\) Punkten und \(cn^{3/2}\) Kanten ein Sechseck \(x_1,x_2,x_3,x_4,x_5,x_6\) enthält und dazu noch einen siebenten Punkt \(y\), der mit \(x_1,x_3\) und \(x_5\) verbunden ist.
openaire   +2 more sources

Extremal graph theory

2022
Michael A. Henning, Jan H. van Vuuren
openaire   +1 more source

New Results on Algebraic Constructions of Extremal Graph Theory and Implementations of New Algorithms of Postquantum Cryptography

Lecture Notes in Networks and Systems, 2023
Vasyl Ustimenko, Tymoteusz Chojecki
exaly  

Extremal Graph Theory

2013
Béla Bollobás, Vladimir Nikiforov
openaire   +1 more source

Extremal Graph Theory

Simeon Ball, Oriol Serra
  +4 more sources

On the extremal function for graph minors

Journal of Graph Theory, 2022
Andrew Thomason
exaly  

Extremal Graph Theory

2021
openaire   +1 more source

Topics in Extremal and Computational Graph Theory

Graph theory studies the mathematical structure between objects, and can be used to model relationships and processes in networks. Examples of real-world networks include social networks, powerline networks, and transportation networks. In addition, graph theory is more broadly related to computer science and optimization.
openaire   +1 more source

The Extremal Number of the Subdivisions of the Complete Bipartite Graph

SIAM Journal on Discrete Mathematics, 2020
Oliver Janzer
exaly  

Extremal Graph Theory

1998
openaire   +1 more source