An Extremal Problem of Graphs with Diameter 2

Béla Bollobás, P. Erdős

Type: Article

Publication Date: 1975-11-01

Citations: 8

DOI: https://doi.org/10.2307/2690069

View Publication

Download PDF

Locations

CiteSeer X (The Pennsylvania State University) - View - PDF
Mathematics Magazine - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A certain extremal problem for graphs with $\alpha (G)\leq 2$	1973	Jaroslav Morávek
+	An Extremal Problem of Graphs with Diameter 2	1975	Béla Bollobás P. Erdős
+	An extremal problem on graphs	2006	Harout Aydinian
+	Characterization of some extremal graphs with diameter no greater than three	1997	Дмитрий Леонидович Белоцерковский
+	An extremal problem for 3-graphs	1978	Péter Frankl
+	An extremal problem in graph theory	1968	A. Ramachandra Rao
+	An extremal graph problem	1972	P. Erdős Miklós Simonovits
+	An Extremal Problem on v-Partite Graphs	1983	Jaroslav Nešetřil R. Paninski H. Sachs
+	An Extremal Problem on Degree Sequences of Graphs	2002	Nathan Linial Eyal Rozenman
+ PDF Chat	On an extremal problem in graph theory	1964	Péter L. Erdős
+	Extremal and structural problems of graphs	2019	Ferra Gomes de Almeida Girão A Hernandez Jose
+	Some extremal and structural problems in graph theory	2016	Taylor Short
+	On an extremal problem concerning the theory of graphs	1981	Chong-Yun Chao
+	An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth	1998	Yoshiharu Kohayakawa B. Kreuter Angelika Steger
+	Extremal problems for graphs and hypergraphs	1996	Tibor Szabó
+	Combinatorial extremum problems for 2-colorings of hypergraphs	2011	A. P. Rozovskaya
+	Extremal problems in graph theory	1997	Christopher M. Hartman
+	Extremal problems on graphs and hypergraphs	1974	Paul Erdös
+	Extremal problems in graph theory: hamiltonicity, minimum vertex-diameter-2-critical graphs and decomposition	2000	Zoltán Füredi Ya-chen Chen
+	Problems in the theory of extremal graphs and hypergraphs	2015	Cory Palmer

Works That Cite This (2)

Action	Title	Year	Authors
+	Hermitian matrices and graphs: singular values and discrepancy	2004	Béla Bollobás Vladimir Nikiforov
+	Minimum vertex‐diameter‐2‐critical graphs	2005	Ya-chen Chen Zoltán Füredi

Works Cited by This (0)

Action	Title	Year	Authors