典型文献
Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
文献摘要：
Let K1,k be a star of order k+1 and Kn ∪K1,k the graph obtained from a complete graph Kn and an additional vertex v by joining v to k vertices of Kn.For graphs G and H,the star-critical Ramsey number r*(G,H)is the minimum integer k such that any red/blue edge-coloring of Kr-1 ∪K1,k contains a red copy of G or a blue copy of H,where r is the classical Ramsey number R(G,H).Let Cm denote a cycle of order m and Wn a wheel of order n+1.Hook(2010)proved that r*(Wn,C3)=n+3 for n≥6.In this paper,we show that r*(Wn,Cm)=n+3 for m odd,m≥5 and n≥3(m-1)/2+2.
文献关键词：
中图分类号：
作者姓名：
Yu-chen LIU;Yao-jun CHEN
作者机构：
School of Applied Mathematics,Nanjing University of Finance and Economics,Nanjing 210023,China;Department of Mathematics,Nanjing University,Nanjing 210093,China
文献出处：
引用格式：
[1]Yu-chen LIU;Yao-jun CHEN-.Star-critical Ramsey Numbers of Wheels Versus Odd Cycles)[J].应用数学学报（英文版）,2022(04):916-924
A类：
Wheels,n+3
B类：
Star,critical,Ramsey,Numbers,Versus,Odd,Cycles,Let,K1,star,order,k+1,Kn,obtained,from,complete,additional,vertex,by,joining,vertices,For,graphs,number,minimum,integer,such,that,any,red,blue,edge,coloring,Kr,contains,copy,where,classical,Cm,denote,cycle,Wn,wheel,n+1,Hook,proved,C3,In,this,paper,we,show,odd,2+2
AB值：
0.587826
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
