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

書誌詳細
主要な著者:	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, 等
出版事項: (2020-01-01)

Minimum number of additive tuples in groups of prime order
著者:: Chervak, O, 等
出版事項: (2019)

On the minimum spectral radius of connected graphs of given order and size
著者:: Cioaba Sebastian M., 等
出版事項: (2024-09-01)

The Number of Blocks of a Graph with Given Minimum Degree
著者:: Lei Li, 等
出版事項: (2021-01-01)

Exact solutions to the Erdős-Rothschild problem
著者:: Oleg Pikhurko, 等
出版事項: (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, 等
出版事項: (2021-05-01)

Diameter Two Graphs of Minimum Order with Given Degree Set
著者:: Gholamreza Abrishami, 等
出版事項: (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, 等
出版事項: (2021-11-01)

On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
著者:: Shamaila Yousaf, 等
出版事項: (2020-01-01)

The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
著者:: Su Li, 等
出版事項: (2014-02-01)

Independent sets in graphs with given minimum degree
著者:: Law, H, 等
出版事項: (2012)

On Maximum Weight of a Bipartite Graph of Given Order and Size
著者:: Horňák Mirko, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2020-05-01)

Efficient and exact sampling of simple graphs with given arbitrary degree sequence.
著者:: Charo I Del Genio, 等
出版事項: (2010-01-01)

Wiener index in graphs given girth, minimum, and maximum degrees
著者:: Fadekemi J. Osaye, 等
出版事項: (2023-01-01)

Wiener index in graphs with given minimum degree and maximum degree
著者:: Peter Dankelmann, 等
出版事項: (2021-06-01)

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
著者:: Akbar Ali, 等
出版事項: (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, 等
出版事項: (2008)

Random Cyclic Triangle-Free Graphs of Prime Order
著者:: Yu Jiang, 等
出版事項: (2021-01-01)

On unicyclic graphs with a given girth and their minimum symmetric division deg index
著者:: Palaniyappan Nithya, 等
出版事項: (2024-07-01)

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
著者:: Shengjie He, 等
出版事項: (2023-09-01)

Universality of graphs with few triangles and anti-triangles
著者:: Hefetz, D, 等
出版事項: (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, 等
出版事項: (2024-10-01)

The Smallest Spectral Radius of Graphs with a Given Clique Number
著者:: Jing-Ming Zhang, 等
出版事項: (2014-01-01)

General multiplicative Zagreb indices of graphs with given clique number
著者:: Tomáš Vetrík, 等
出版事項: (2019-01-01)

Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices
著者:: Devillez Gauvain, 等
出版事項: (2019-01-01)

Smallest cubic and quartic graphs with a given number of cutpoints and bridges
著者:: Gary Chartrand, 等
出版事項: (1982-01-01)

On degree sets and the minimum orders in bipartite graphs
著者:: Manoussakis Y., 等
出版事項: (2014-05-01)

On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
著者:: Xiaoling Sun, 等
出版事項: (2021-06-01)