Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,320 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Apollonian network
Clique (graph theory)
Cycle (graph theory)
Erdős–Stone theorem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
On the difference of two generalized connectivities of a graph
Yuefang Sun
,
Xueliang Li
Journal of combinatorial optimization
2017
Corpus ID: 207190115
The concept of k-connectivity $$\kappa '_{k}(G)$$κk′(G) of a graph G, introduced by Chartrand in 1984, is a generalization of the…
Expand
2017
2017
Extremal Values and Rankings of the Gutman Index of the Extended Double Stars
Meng-meng Feng
,
Ke-lun Wang
,
De-Qiang Wang
2017
Corpus ID: 125868600
In 2016, Ivan Gutman et al. proposed the conception of the Gutman index of graphs. In this paper, based on the Gutman index of…
Expand
2016
2016
Two Classes of Topological Indices of Phenylene Molecule Graphs
TingzengWu
2016
Corpus ID: 73630601
A phenylene is a conjugated hydrocarbons molecule composed of sixand four-membered rings. The matching energy of a graph G is…
Expand
2013
2013
AN APPLICATION OF GROUP THEORY TO EXTREMAL GRAPH THEORY
A. Woldar
,
V. Ustimenko
2013
Corpus ID: 115314927
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…
Expand
2013
2013
Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
Kexiang Xu
2013
Corpus ID: 6538439
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this…
Expand
2008
2008
Colorings and transversals of graphs
R. Berke
2008
Corpus ID: 120317253
The subject of this thesis is a relaxation of proper graph colorings bounded monochromatic component colorings (bmc colorings). A…
Expand
2004
2004
Extremal Graph Theory and Degree Sequences
Jiong-shen Li
2004
Corpus ID: 124457234
The paper summarises briefly some recent results in extremal graph theory and degree sequences, and presents some open questions…
Expand
2004
2004
On some interconnections between combinatorial optimization and extremal graph theory
D. Cvetkovic
,
P. Hansen
,
V. Kovacevic-Vujcic
2004
Corpus ID: 14489338
The uniting feature of combinatorial optimization and extremal graph theory is that in both areas one should find extrema of a…
Expand
1997
1997
On the structure of extremal graphs of high girth
F. Lazebnik
,
Ping Wang
Journal of Graph Theory
1997
Corpus ID: 9083577
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…
Expand
1991
1991
Some corollaries of a theorem of Whitney on the chromatic polynomial
F. Lazebnik
Discrete Mathematics
1991
Corpus ID: 41661627
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)
ACCEPT & CONTINUE