Extremal graphs for blow-ups of keyrings

DOI10.1007/S00373-020-02203-7MaRDI QIDQ2657053zbMATH OpenOpenAlexFDO

Authors Zhenyu Ni, Erfang Shan, Hui Zhu, Liying Kang

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02203-7

zbMATH Keywords

blow-upextremal graphintersecting cliquekeyringTurán graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Extremal graphs for blow-ups of cycles and trees
• Extremal graphs for edge blow-up of graphs
• Extremal graphs for blow-ups of stars and paths
• Extremal graphs for homomorphisms
• Extremal and Ramsey results on graph blowups
• Extremal problems concerning Kneser-graphs
• The extremal graphs with respect to their nullity
• Extremal Problems for Hypergraph Blowups of Trees
• scientific article; zbMATH DE number 2123255
• scientific article; zbMATH DE number 3841900

Cites work

• Degrees and matchings
• Extremal graph for intersecting odd cycles
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• Extremal graphs for blow-ups of cycles and trees
• Extremal graphs for intersecting cliques
• Extremal graphs for intersecting triangles
• scientific article; zbMATH DE number 3211575 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• On maximal paths and circuits of graphs
• On the theory of graphs
• Turán number and decomposition number of intersecting odd cycles

Cited in

(14)

• Extremal graphs for blow-ups of cycles and trees
• Extremal graphs of the \(p\)th power of paths
• Extremal graphs for odd-ballooning of paths and cycles
• An Erdős-Gallai-type theorem for keyrings
• Extremal graphs for edge blow-up of graphs
• The Turán number for the edge blow-up of trees: the missing case
• Turán number of the family consisting of a blow-up of a cycle and a blow-up of a star
• Spectral extremal graphs for edge blow-up of star forests
• Generalized Turán results for edge blow-up of star forests
• Turán number of the odd-ballooning of complete bipartite graphs
• Extremal graphs for the odd prism
• Ore-type conditions for existence of a jellyfish in a graph
• Generalized Turán number for edge blow-up of paths and cycles
• Extremal graphs for blow-ups of stars and paths

This page was built for publication: Extremal graphs for blow-ups of keyrings

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