The potential-Ramsey numbers \(r_{pot} (C_n,K_t^{-k})\) and \(r_{pot}(P_n,K_t^{-k})\)

DOI10.1016/j.amc.2023.128035OpenAlexW4365506140MaRDI QIDQ6160627

Liang Zhang, Jian Hua Yin

Publication date: 26 June 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2023.128035

zbMATH Keywords

degree sequencepotential-Ramsey number

Mathematics Subject Classification ID

Graph theory (05Cxx) Extremal combinatorics (05Dxx)

Cites Work

• Unnamed Item
• A degree sequence variant of graph Ramsey numbers
• A new lower bound on the potential-Ramsey number of two graphs
• A further result on the potential-Ramsey number of G1 and G2
• The potential-Ramsey number of $K_n$ and $K_t^{-k}$

This page was built for publication: The potential-Ramsey numbers \(r_{pot} (C_n,K_t^{-k})\) and \(r_{pot}(P_n,K_t^{-k})\)