The Size of a Graph Without Topological Complete Subgraphs

DOI10.1137/S0895480197315941zbMATH Open0947.05045OpenAlexW2090594621MaRDI QIDQ4490786FDOQ4490786

Authors: Martín Cera, A. Diánez, A. Márquez 

Publication date: 20 July 2000

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480197315941

Recommendations

• Extremal Graphs without Topological Complete Subgraphs
• New exact values of the maximum size of graphs free of topological complete subgraphs
• Small topological complete subgraphs of ``dense graphs
• Graphs without minor complete subgraphs
• Covering a graph by topological complete subgraphs

zbMATH Keywords

extremal graph theorytopological complete subgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (5)

• STRUCTURE OF THE EXTREMAL FAMILY EX(n;TKp)
• Small topological complete subgraphs of ``dense graphs
• Extremal Graphs without Topological Complete Subgraphs
• New exact values of the maximum size of graphs free of topological complete subgraphs
• An advance in infinite graph models for the analysis of transportation networks

This page was built for publication: The Size of a Graph Without Topological Complete Subgraphs

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