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)

Related topics

Related topics

19 relations
Apollonian networkClique (graph theory)Cycle (graph theory)Erdős–Stone theorem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Towards an Extremal Network Theory – Robust GDoF Gain of Transmitter Cooperation over TIN
We study the GDoF gain of transmitter cooperation (TC) over power control and treating interference as noise (TIN) for 3 regimes… 
2016
2016
Two Classes of Topological Indices of Phenylene Molecule Graphs
A phenylene is a conjugated hydrocarbons molecule composed of sixand four-membered rings. The matching energy of a graph G is… 
2016
2016
On the signless Laplacian spectral radius of $C_{4}$-free $k$-cyclic graphs
A $k$-cyclic graph is a connected graph of order $n$ and size $n+k-1$. In this paper, we determine the maximal signless Laplacian… 
2013
2013
AN APPLICATION OF GROUP THEORY TO EXTREMAL GRAPH THEORY
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
Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this… 
2013
2013
On The Harmonic Index and The Minimum Degree of A Graph
The harmonic index H(G) of a graph G is the sum of 2 d(u) + d(υ) over all edges uυ of G, where d(u) denotes the degree of a… 
2008
2008
Colorings and transversals of graphs
The subject of this thesis is a relaxation of proper graph colorings bounded monochromatic component colorings (bmc colorings). A… 
2007
2007
Graphs without minor complete subgraphs
1998
1998
Bulk-Synchronous Parallel Multiplication of Boolean Matrices
We correct an error in the analysis of local computation cost of a bulk-synchronous parallel algorithm for Boolean matrix… 
1991
1991
Some corollaries of a theorem of Whitney on the chromatic polynomial
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)