Results 261 to 270 of about 5,888,750 (277)

Extremal Graph Theory

2020
Fan Chung, Ron Graham
exaly   +2 more sources

Two problems in extremal graph theory

Graphs and Combinatorics, 1986
exaly   +2 more sources

Extremal problems in graph theory

Journal of Graph Theory, 1977
AbstractThe aim of this note is to give an account of some recent results and state a number of conjectures concerning extremal properties of graphs.
openaire   +3 more sources

Extremal Graph Theory

2015
exaly   +2 more sources

Extremal Graph Theory

2005
In this chapter we study how global parameters of a graph, such as its edge density or chromatic number, can influence its local substructures. How many edges, for instance, do we have to give a graph on n vertices to be sure that, no matter how these edges are arranged, the graph will contain a K r subgraph for some given r?
openaire   +1 more source

On an extremal inverse problem in graph theory

Journal of Applied and Industrial Mathematics, 2015
Summary: We consider the problem of constructing a graph having some given number of independent sets. The bounds are obtained for the number of vertices in bipartite graphs with the prescribed number of independent sets and for the number of inclusion maximal independent sets.
Daĭnyak, A. B., Kurnosov, A. D.
openaire   +2 more sources

AN EXTREMAL PROBLEM IN GRAPH THEORY

The Quarterly Journal of Mathematics, 1980
Abbott, H. L., Hanson, D., Liu, A. C.
openaire   +1 more source

Extremal Graph Theory

2010
openaire   +1 more source

Paul Erdős’ Influence on Extremal Graph Theory

2013
Miklós Simonovits
exaly  

On an extremal inverse problem in the graph theory

Diskretnyi analiz i issledovanie operatsii, 2015
Dainiak, A. B., Kurnosov, A. D.
openaire   +1 more source