Results 211 to 220 of about 25,547 (250)

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.
A. B. Dainyak, A. D. Kurnosov
openalex   +3 more sources

AN EXTREMAL PROBLEM IN GRAPH THEORY

The Quarterly Journal of Mathematics, 1980
H. L. Abbott, D. Hanson, A. C. LIU
openalex   +2 more sources

Two problems in extremal graph theory

Graphs and Combinatorics, 1986
Paul Erdős
openalex   +2 more sources

On an extremal problem concerning the theory of graphs

Archiv der Mathematik, 1981
Chong-Yun Chao
openalex   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

On some extremal problems in discrete geometry and applications of extremal graphs

Journal of Institute of Mathematics and Digital Technology
Introducing the notions of distant pairs of vertices and big subtriangles of a polygon, and using extremal graph theory—specifically, Tutan's graph—we establish upper bounds for: the sum of distances between all distant pairs of vertices in polygons ...
Gonchigdorzh Radnaasumberel
semanticscholar   +1 more source

Some problems in extremal graph theory and finite geometry

2023
This thesis is devoted to the study of several problems in extremal graph theory and finite geometry. We study properties such as girth, spectrum, and automorphism group of various families of algebraically defined graphs. We present a new and shorter proof of the girth of the family of graphs D(n, q). We also determine the asymptotics of the number of
openaire   +2 more sources

Problems in Coding Theory and Extremal Combinatorics

, 2020
Christopher Cox
semanticscholar   +1 more source

Problems in Discrete Geometry, Incidence Geometry,and Extremal Graph Theory

In this thesis, we study several problems from discrete geometry, incidence geometry, and extremal graph theory. In Chapter 1, we discuss some results in discrete geometry. We study three different but similar discrete geometry problems, which share a similar idea on constructions.
openaire   +1 more source

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

SOME OF MY FAVORITE SOLVED AND UNSOLVED PROBLEMS IN GRAPH THEORY

, 1993
P. Erdös
semanticscholar   +1 more source