On the Structure of Edge Graphs

DOI10.1112/BLMS/5.3.317MaRDI QIDQ4401980zbMATH OpenOpenAlexFDO

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

Publication date 1973

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/blms/5.3.317

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• On the Structure of Edge Graphs II
• On the number of edge disjoint cliques in graphs of given size
• On a Ramsey type theorem
• An extremal problem onKr-free graphs
• On extremal problems of graphs and generalized graphs

Cited in

(33)

• On vertex-induced weighted Turán problems
• The speed of hereditary properties of graphs
• Turán numbers of several bipartite graphs
• The Structure of the Heawood Graph
• Almost-spanning subgraphs with bounded degree in dense graphs
• Some extremal problems for hereditary properties of graphs
• Two multicolor Ramsey numbers involving bipartite graphs
• Ramsey numbers of fans and large books
• On the structure of clique-free graphs
• Graph topologies induced by edge lengths
• Proof of a conjecture of Bollobás and Kohayakawa on the Erdős-Stone theorem
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• scientific article; zbMATH DE number 7250383 (Why is no real title available?)
• The asymptotic number of graphs not containing a fixed color-critical subgraph
• A common extension of the Erdős-Stone theorem and the Alon-Yuster theorem for unbounded graphs
• On the density of a graph and its blowup
• Graph Invariants in the Edge Model
• Extremal Graph Problems for Graphs with a Color-Critical Vertex
• An extension of the Erdős-Stone theorem
• Turán-Ramsey problems
• Ramsey non-goodness involving books
• A spectral Erdős-Stone-Bollobás theorem
• On a Ramsey type theorem
• On finite simple groups and Kneser graphs.
• Packings of graphs and applications to computational complexity
• On the Structure of Edge Graphs II
• Universal and unavoidable graphs
• scientific article; zbMATH DE number 6157485 (Why is no real title available?)
• On complete subgraphs of \(r\)-chromatic graphs
• On the Edge-Expansion of Graphs
• Ramsey numbers of a fixed odd-cycle and generalized books and fans
• Measures on monotone properties of graphs
• On graphs for which large books are Ramsey good

This page was built for publication: On the Structure of Edge Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4401980)