The potential-Ramsey number of K_n and K_t^{-k}

DOI10.21136/CMJ.2022.0017-21MaRDI QIDQ5084258zbMATH OpenFDO

Authors Jin-zhi Du, Jian-Hua Yin

Publication date 23 June 2022

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21136/CMJ.2022.0017-21

zbMATH Keywords

graphic sequencepotential-Ramsey numberpotentially \(H\)-graphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35)

Recommendations

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

Cites work

• A degree sequence variant of graph Ramsey numbers
• A further result on the potential-Ramsey number of G1 and G2
• A General Lower Bound for Potentially H-Graphic Sequences
• A new lower bound on the potential-Ramsey number of two graphs
• A remark on the existence of finite graphs
• A variation of a conjecture due to Erdös and Sós
• Chromatic number and complete graph substructures for degree sequences
• Graph theory with applications
• Graphic sequences and split graphs
• Hadwiger number and chromatic number for near regular degree sequences
• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 3758373 (Why is no real title available?)
• scientific article; zbMATH DE number 867707 (Why is no real title available?)
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• On the sum necessary to ensure that a degree sequence is potentially H-graphic
• Packing of graphic n-tuples
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size

Cited in

(1)

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

This page was built for publication: The potential-Ramsey number of $K_n$ and $K_t^{-k}$

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