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...

Szczegółowa specyfikacja

Opis bibliograficzny
Główni autorzy:	Liu, H, Pikhurko, O, Staden, K
Format:	Journal article
Język:	English
Wydane:	Cambridge University Press 2020

Podobne zapisy

THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE
od: HONG LIU, i wsp.
Wydane: (2020-01-01)

Minimum number of additive tuples in groups of prime order
od: Chervak, O, i wsp.
Wydane: (2019)

On the minimum spectral radius of connected graphs of given order and size
od: Cioaba Sebastian M., i wsp.
Wydane: (2024-09-01)

The Number of Blocks of a Graph with Given Minimum Degree
od: Lei Li, i wsp.
Wydane: (2021-01-01)

Exact solutions to the Erdős-Rothschild problem
od: Oleg Pikhurko, i wsp.
Wydane: (2024-01-01)

More on the Minimum Size of Graphs with Given Rainbow Index
od: Zhao Yan
Wydane: (2020-02-01)

The Minimum Size of a Graph with Given Tree Connectivity
od: Sun Yuefang, i wsp.
Wydane: (2021-05-01)

Diameter Two Graphs of Minimum Order with Given Degree Set
od: Gholamreza Abrishami, i wsp.
Wydane: (2016-07-01)

On the Maximum and Minimum Sizes of a Graph with Given k-Connectivity
od: Sun Yuefang
Wydane: (2017-08-01)

Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
od: Kexiang Xu, i wsp.
Wydane: (2021-11-01)

On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
od: Shamaila Yousaf, i wsp.
Wydane: (2020-01-01)

The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
od: Su Li, i wsp.
Wydane: (2014-02-01)

Independent sets in graphs with given minimum degree
od: Law, H, i wsp.
Wydane: (2012)

On Maximum Weight of a Bipartite Graph of Given Order and Size
od: Horňák Mirko, i wsp.
Wydane: (2013-03-01)

Drawing triangles of given area
od: Irena Katinienė
Wydane: (1998-12-01)

The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
od: Luozhong Gong, i wsp.
Wydane: (2022-01-01)

The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
od: Zhong Lingping
Wydane: (2018-05-01)

An exact combinatorial algorithm for minimum graph bisection
od: Delling, Daniel, i wsp.
Wydane: (2016)

The minimum exponent of the primitive digraphs on the given number of arcs
od: Jolanta Rosiak
Wydane: (2004-01-01)

The independence number of circulant triangle-free graphs
od: S. Masih Ayat, i wsp.
Wydane: (2020-05-01)

Efficient and exact sampling of simple graphs with given arbitrary degree sequence.
od: Charo I Del Genio, i wsp.
Wydane: (2010-01-01)

Wiener index in graphs given girth, minimum, and maximum degrees
od: Fadekemi J. Osaye, i wsp.
Wydane: (2023-01-01)

Wiener index in graphs with given minimum degree and maximum degree
od: Peter Dankelmann, i wsp.
Wydane: (2021-06-01)

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
od: Akbar Ali, i wsp.
Wydane: (2024-12-01)

A note on the minimum rank of graphs with given dominating induced subgraph
od: Zoran Stanić
Wydane: (2024-12-01)

Triangle Geometry & Triangle Numbers
od: Palmer, Vicente
Wydane: (2012)

Surgery Exact Triangles in Instanton Theory
od: Bhat, Deeparaj
Wydane: (2024)

An exact minimum degree condition for Hamilton cycles in oriented graphs
od: Keevash, P, i wsp.
Wydane: (2008)

Random Cyclic Triangle-Free Graphs of Prime Order
od: Yu Jiang, i wsp.
Wydane: (2021-01-01)

On unicyclic graphs with a given girth and their minimum symmetric division deg index
od: Palaniyappan Nithya, i wsp.
Wydane: (2024-07-01)

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
od: Shengjie He, i wsp.
Wydane: (2023-09-01)

Universality of graphs with few triangles and anti-triangles
od: Hefetz, D, i wsp.
Wydane: (2015)

Number of spanning trees of some families of graphs generated by a triangle
od: S. N. Daoud
Wydane: (2019-12-01)

On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
od: Shariefuddin Pirzada, i wsp.
Wydane: (2024-10-01)

The Smallest Spectral Radius of Graphs with a Given Clique Number
od: Jing-Ming Zhang, i wsp.
Wydane: (2014-01-01)

General multiplicative Zagreb indices of graphs with given clique number
od: Tomáš Vetrík, i wsp.
Wydane: (2019-01-01)

Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices
od: Devillez Gauvain, i wsp.
Wydane: (2019-01-01)

Smallest cubic and quartic graphs with a given number of cutpoints and bridges
od: Gary Chartrand, i wsp.
Wydane: (1982-01-01)

On degree sets and the minimum orders in bipartite graphs
od: Manoussakis Y., i wsp.
Wydane: (2014-05-01)

On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
od: Xiaoling Sun, i wsp.
Wydane: (2021-06-01)