Turán numbers for odd wheels

DOI10.1016/j.disc.2017.10.003zbMath1380.05132OpenAlexW2767623587WikidataQ114190704 ScholiaQ114190704MaRDI QIDQ1699569

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

Turán numbersodd wheels

Mathematics Subject Classification ID

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

Related Items

The Turán number of the triangular pyramid of 3-layers ⋮ Gallai-Ramsey numbers for rainbow \(P_5\) and monochromatic fans or wheels ⋮ The maximum spectral radius of wheel-free graphs ⋮ Extremal \(H\)-free planar graphs ⋮ The Ramsey numbers of trees versus generalized 6-wheels or generalized 7-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}\) ⋮ A note on the Turán number of disjoint union of wheels ⋮ The spectral radius of graphs with no odd wheels ⋮ The lower and upper bounds of Turán number for odd wheels

Uses Software

• nauty
• Traces

Cites Work

• A note on Turán numbers for even wheels
• Practical graph isomorphism. II.
• On some Ramsey and Turán-type numbers for paths and cycles
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item