Extremal graphs for the odd prism

DOI10.1016/j.disc.2024.114249MaRDI QIDQ6635109

Xiaocong He, Yongtao Li, Li-Hua Feng

Publication date: 9 November 2024

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

zbMATH Keywords

extremal graphsCartesian productTurán number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal graph for intersecting odd cycles
• Stability in the Erdős-Gallai theorems on cycles and paths
• A note on Turán numbers for even wheels
• The Turán number of the graph \(2P_5\)
• Stability results on the circumference of a graph
• On a Turán type problem of Erdős
• The extremal graph problem of the icosahedron
• Extremal graphs for intersecting cliques
• Vraagstuk XXVIII.
• Turán numbers for odd wheels
• Stability in the Erdős-Gallai theorem on cycles and paths. II
• Path Ramsey numbers in multicolorings
• Extremal graphs for intersecting triangles
• Extremal graphs for blow-ups of cycles and trees
• Improved bounds for the extremal number of subdivisions
• The Turán number of the square of a path
• Extremal graphs of the \(p\)th power of paths
• More on the extremal number of subdivisions
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• The Turań number of \(2P_7\)
• On graphs that do not contain the cube and related problems
• The Turán number of disjoint copies of paths
• Turán number and decomposition number of intersecting odd cycles
• Extremal graphs for blow-ups of keyrings
• Extremal graphs for edge blow-up of graphs
• On a theorem of Erd\H{o}s and Simonovits on graphs not containing the cube
• Small Dense Subgraphs of a Graph
• Dependent random choice
• Turán Numbers of Multiple Paths and Equibipartite Forests
• On maximal paths and circuits of graphs
• Extremal graphs for the k‐flower
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• On the Extremal Number of Subdivisions
• Turán number of bipartite graphs with no 𝐾_{𝑡,𝑡}
• Extremal Numbers for Odd Cycles
• The History of Degenerate (Bipartite) Extremal Graph Problems
• An extremal graph problem
• Extensions of Turán's theorem on graphs
• On the structure of linear graphs
• On Turán exponents of bipartite graphs
• A proof for a conjecture of Gorgol
• Turán numbers for disjoint paths
• Extremal graphs for odd wheels
• The Turán number of the grid
• The extremal number of cycles with all diagonals

This page was built for publication: Extremal graphs for the odd prism