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

书目详细资料
Main Authors:	Liu, H, Pikhurko, O, Staden, K
格式:	Journal article
语言:	English
出版:	Cambridge University Press 2020

相似书籍

THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE
由: HONG LIU, et al.
出版: (2020-01-01)

Minimum number of additive tuples in groups of prime order
由: Chervak, O, et al.
出版: (2019)

On the minimum spectral radius of connected graphs of given order and size
由: Cioaba Sebastian M., et al.
出版: (2024-09-01)

The Number of Blocks of a Graph with Given Minimum Degree
由: Lei Li, et al.
出版: (2021-01-01)

Exact solutions to the Erdős-Rothschild problem
由: Oleg Pikhurko, et al.
出版: (2024-01-01)

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

The Minimum Size of a Graph with Given Tree Connectivity
由: Sun Yuefang, et al.
出版: (2021-05-01)

Diameter Two Graphs of Minimum Order with Given Degree Set
由: Gholamreza Abrishami, et al.
出版: (2016-07-01)

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

Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
由: Kexiang Xu, et al.
出版: (2021-11-01)

On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
由: Shamaila Yousaf, et al.
出版: (2020-01-01)

The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
由: Su Li, et al.
出版: (2014-02-01)

Independent sets in graphs with given minimum degree
由: Law, H, et al.
出版: (2012)

On Maximum Weight of a Bipartite Graph of Given Order and Size
由: Horňák Mirko, et al.
出版: (2013-03-01)

Drawing triangles of given area
由: Irena Katinienė
出版: (1998-12-01)

The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
由: Luozhong Gong, et al.
出版: (2022-01-01)

The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
由: Zhong Lingping
出版: (2018-05-01)

An exact combinatorial algorithm for minimum graph bisection
由: Delling, Daniel, et al.
出版: (2016)

The minimum exponent of the primitive digraphs on the given number of arcs
由: Jolanta Rosiak
出版: (2004-01-01)

The independence number of circulant triangle-free graphs
由: S. Masih Ayat, et al.
出版: (2020-05-01)

Efficient and exact sampling of simple graphs with given arbitrary degree sequence.
由: Charo I Del Genio, et al.
出版: (2010-01-01)

Wiener index in graphs given girth, minimum, and maximum degrees
由: Fadekemi J. Osaye, et al.
出版: (2023-01-01)

Wiener index in graphs with given minimum degree and maximum degree
由: Peter Dankelmann, et al.
出版: (2021-06-01)

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
由: Akbar Ali, et al.
出版: (2024-12-01)

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

Triangle Geometry & Triangle Numbers
由: Palmer, Vicente
出版: (2012)

Surgery Exact Triangles in Instanton Theory
由: Bhat, Deeparaj
出版: (2024)

An exact minimum degree condition for Hamilton cycles in oriented graphs
由: Keevash, P, et al.
出版: (2008)

Random Cyclic Triangle-Free Graphs of Prime Order
由: Yu Jiang, et al.
出版: (2021-01-01)

On unicyclic graphs with a given girth and their minimum symmetric division deg index
由: Palaniyappan Nithya, et al.
出版: (2024-07-01)

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
由: Shengjie He, et al.
出版: (2023-09-01)

Universality of graphs with few triangles and anti-triangles
由: Hefetz, D, et al.
出版: (2015)

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

On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
由: Shariefuddin Pirzada, et al.
出版: (2024-10-01)

The Smallest Spectral Radius of Graphs with a Given Clique Number
由: Jing-Ming Zhang, et al.
出版: (2014-01-01)

General multiplicative Zagreb indices of graphs with given clique number
由: Tomáš Vetrík, et al.
出版: (2019-01-01)

Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices
由: Devillez Gauvain, et al.
出版: (2019-01-01)

Smallest cubic and quartic graphs with a given number of cutpoints and bridges
由: Gary Chartrand, et al.
出版: (1982-01-01)

On degree sets and the minimum orders in bipartite graphs
由: Manoussakis Y., et al.
出版: (2014-05-01)

On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
由: Xiaoling Sun, et al.
出版: (2021-06-01)