Skip to search formSkip to main contentSkip to account menu

Extremal graph theory

Known as: Extremal graph 
Extremal graph theory is a branch of the mathematical field of graph theory. Extremal graph theory studies extremal (maximal or minimal) graphs which… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The concept of k-connectivity $$\kappa '_{k}(G)$$κk′(G) of a graph G, introduced by Chartrand in 1984, is a generalization of the… 
2017
2017
In 2016, Ivan Gutman et al. proposed the conception of the Gutman index of graphs. In this paper, based on the Gutman index of… 
2016
2016
A phenylene is a conjugated hydrocarbons molecule composed of sixand four-membered rings. The matching energy of a graph G is… 
2013
2013
Erdős has shown6 that the number of edges of any graph on v vertices and without 2k-cycles is O(v 1 k ). This bound is known to… 
2013
2013
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this… 
2008
2008
The subject of this thesis is a relaxation of proper graph colorings bounded monochromatic component colorings (bmc colorings). A… 
2004
2004
The paper summarises briefly some recent results in extremal graph theory and degree sequences, and presents some open questions… 
2004
2004
The uniting feature of combinatorial optimization and extremal graph theory is that in both areas one should find extrema of a… 
1997
1997
Let n ≥ 3 be a positive integer, and let G be a simple graph of order v containing no cycles of length smaller than n + 1 and…