The potential-Ramsey numbers r_pot (C_n,K_t^-k) and r_pot(P_n,K_t^-k)

DOI10.1016/J.AMC.2023.128035MaRDI QIDQ6160627OpenAlexFDO

Authors 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)

Recommendations

• The potential-Ramsey number of $K_n$ and $K_t^{-k}$
• A degree sequence variant of graph Ramsey numbers
• A new lower bound on the potential-Ramsey number of two graphs
• On the potential number of \(K_{r+1}-E(H)\)
• On the potentially \(P_k\)-graphic sequences

Cites work

• scientific article; zbMATH DE number 2188455 (Why is no real title available?)
• A degree sequence variant of graph Ramsey numbers
• A further result on the potential-Ramsey number of G1 and G2
• A new lower bound on the potential-Ramsey number of two graphs
• 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})\)

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