Turán numbers for odd wheels

DOI10.1016/J.DISC.2017.10.003MaRDI QIDQ1699569zbMATH OpenOpenAlexWikidataFDO

Authors Tomasz Dzido, Andrzej Jastrzȩbski

Publication date 23 February 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2017.10.003

zbMATH Keywords

odd wheelsTurán numbers

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The lower and upper bounds of Turán number for odd wheels
• A note on Turán numbers for even wheels
• Extremal graphs for odd wheels
• Turán number for odd‐ballooning of trees
• A note on the Turán number of disjoint union of wheels

Cites work

• A note on Turán numbers for even wheels
• Edge maximal graphs containing no specific wheels
• scientific article; zbMATH DE number 3258067 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• On some Ramsey and Turán-type numbers for paths and cycles
• Practical graph isomorphism. II.

Cited in

(23)

• A note on the Turán number of disjoint union of wheels
• The lower and upper bounds of Turán number for odd wheels
• The Turán number of the triangular pyramid of 3-layers
• Gallai-Ramsey numbers for rainbow P₅ and monochromatic fans or wheels
• The spectral radius of graphs with no odd wheels
• Extremal \(H\)-free planar graphs
• The maximum spectral radius of wheel-free graphs
• The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-wheels
• A note on Turán numbers for even wheels
• Edge maximal graph without W_k graphs, k=5,6
• On the sum number of wheels
• Extremal graphs for odd wheels
• Edge-maximal θ2k+1-free non-bipartite Hamiltonian graphs of odd order
• On the Turán number of \(K_m \vee C_{2k-1}\)
• Extremal graphs for the odd prism
• Extremal graphs for disjoint union of vertex-critical graphs
• Spectral extremal problem for the odd prism
• Proof of a conjecture of Xiao and Zamora
• An extension of spectral Mantel's theorem on wheels
• Decomposition family and spectral extremal problems on non-bipartite graphs
• More results on the spectral radius of graphs with no odd wheels
• Spectral extremal graphs for disjoint odd wheels
• Spectral skeletons and applications

Describes a project that uses

Uses Software

• nauty
• Traces

This page was built for publication: Turán numbers for odd wheels

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