The exact minimum number of triangles in graphs with given order and size

The exact minimum number of triangles in graphs with given order and size

What is the minimum number of triangles in a graph of given order and size? Motivated by earlier results of Mantel and Turán, Rademacher solved the first nontrivial case of this problem in 1941. The problem was revived by Erdős in 1955; it is now known as the Erdős–Rademacher problem. After attracti...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Liu, H, Pikhurko, O, Staden, K
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Cambridge University Press 2020

Míreanna comhchosúla

THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE
de réir: HONG LIU, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Minimum number of additive tuples in groups of prime order
de réir: Chervak, O, et al.
Foilsithe / Cruthaithe: (2019)

On the minimum spectral radius of connected graphs of given order and size
de réir: Cioaba Sebastian M., et al.
Foilsithe / Cruthaithe: (2024-09-01)

The Number of Blocks of a Graph with Given Minimum Degree
de réir: Lei Li, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Exact solutions to the Erdős-Rothschild problem
de réir: Oleg Pikhurko, et al.
Foilsithe / Cruthaithe: (2024-01-01)

More on the Minimum Size of Graphs with Given Rainbow Index
de réir: Zhao Yan
Foilsithe / Cruthaithe: (2020-02-01)

The Minimum Size of a Graph with Given Tree Connectivity
de réir: Sun Yuefang, et al.
Foilsithe / Cruthaithe: (2021-05-01)

Diameter Two Graphs of Minimum Order with Given Degree Set
de réir: Gholamreza Abrishami, et al.
Foilsithe / Cruthaithe: (2016-07-01)

On the Maximum and Minimum Sizes of a Graph with Given k-Connectivity
de réir: Sun Yuefang
Foilsithe / Cruthaithe: (2017-08-01)

Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
de réir: Kexiang Xu, et al.
Foilsithe / Cruthaithe: (2021-11-01)

On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
de réir: Shamaila Yousaf, et al.
Foilsithe / Cruthaithe: (2020-01-01)

The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
de réir: Su Li, et al.
Foilsithe / Cruthaithe: (2014-02-01)

Independent sets in graphs with given minimum degree
de réir: Law, H, et al.
Foilsithe / Cruthaithe: (2012)

On Maximum Weight of a Bipartite Graph of Given Order and Size
de réir: Horňák Mirko, et al.
Foilsithe / Cruthaithe: (2013-03-01)

Drawing triangles of given area
de réir: Irena Katinienė
Foilsithe / Cruthaithe: (1998-12-01)

The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
de réir: Luozhong Gong, et al.
Foilsithe / Cruthaithe: (2022-01-01)

The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
de réir: Zhong Lingping
Foilsithe / Cruthaithe: (2018-05-01)

An exact combinatorial algorithm for minimum graph bisection
de réir: Delling, Daniel, et al.
Foilsithe / Cruthaithe: (2016)

The minimum exponent of the primitive digraphs on the given number of arcs
de réir: Jolanta Rosiak
Foilsithe / Cruthaithe: (2004-01-01)

The independence number of circulant triangle-free graphs
de réir: S. Masih Ayat, et al.
Foilsithe / Cruthaithe: (2020-05-01)

Efficient and exact sampling of simple graphs with given arbitrary degree sequence.
de réir: Charo I Del Genio, et al.
Foilsithe / Cruthaithe: (2010-01-01)

Wiener index in graphs given girth, minimum, and maximum degrees
de réir: Fadekemi J. Osaye, et al.
Foilsithe / Cruthaithe: (2023-01-01)

Wiener index in graphs with given minimum degree and maximum degree
de réir: Peter Dankelmann, et al.
Foilsithe / Cruthaithe: (2021-06-01)

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
de réir: Akbar Ali, et al.
Foilsithe / Cruthaithe: (2024-12-01)

A note on the minimum rank of graphs with given dominating induced subgraph
de réir: Zoran Stanić
Foilsithe / Cruthaithe: (2024-12-01)

Triangle Geometry & Triangle Numbers
de réir: Palmer, Vicente
Foilsithe / Cruthaithe: (2012)

Surgery Exact Triangles in Instanton Theory
de réir: Bhat, Deeparaj
Foilsithe / Cruthaithe: (2024)

An exact minimum degree condition for Hamilton cycles in oriented graphs
de réir: Keevash, P, et al.
Foilsithe / Cruthaithe: (2008)

Random Cyclic Triangle-Free Graphs of Prime Order
de réir: Yu Jiang, et al.
Foilsithe / Cruthaithe: (2021-01-01)

On unicyclic graphs with a given girth and their minimum symmetric division deg index
de réir: Palaniyappan Nithya, et al.
Foilsithe / Cruthaithe: (2024-07-01)

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
de réir: Shengjie He, et al.
Foilsithe / Cruthaithe: (2023-09-01)

Universality of graphs with few triangles and anti-triangles
de réir: Hefetz, D, et al.
Foilsithe / Cruthaithe: (2015)

Number of spanning trees of some families of graphs generated by a triangle
de réir: S. N. Daoud
Foilsithe / Cruthaithe: (2019-12-01)

On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
de réir: Shariefuddin Pirzada, et al.
Foilsithe / Cruthaithe: (2024-10-01)

The Smallest Spectral Radius of Graphs with a Given Clique Number
de réir: Jing-Ming Zhang, et al.
Foilsithe / Cruthaithe: (2014-01-01)

General multiplicative Zagreb indices of graphs with given clique number
de réir: Tomáš Vetrík, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices
de réir: Devillez Gauvain, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Smallest cubic and quartic graphs with a given number of cutpoints and bridges
de réir: Gary Chartrand, et al.
Foilsithe / Cruthaithe: (1982-01-01)

On degree sets and the minimum orders in bipartite graphs
de réir: Manoussakis Y., et al.
Foilsithe / Cruthaithe: (2014-05-01)

On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
de réir: Xiaoling Sun, et al.
Foilsithe / Cruthaithe: (2021-06-01)