首站-论文投稿智能助手
典型文献
Gallai-Ramsey Number for the Union of Stars
文献摘要:
Given a graph G and a positive integer k,define the Gallai-Ramsey number to be the minimum number of vertices n such that any k-edge coloring of Kn contains either a rainbow(all different colored)triangle or a monochromatic copy of G.In this paper,we obtain exact values of the Gallai-Ramsey numbers for the union of two stars in many cases and bounds in other cases.This work represents the first class of disconnected graphs to be considered as the desired monochromatic subgraph.
文献关键词:
作者姓名:
Ya Ping MAO;Zhao WANG;Colton MAGNANT;Ingo SCHIERMEYER
作者机构:
School of Mathematics and Statistics,Qinghai Normal University,Xining 810008,P.R.China;College of Science,China Jiliang University,Hangzhou 310018,P.R.China;Department of Mathematics,Clayton State University,Morrow,GA,30260,USA;Technische Universit?t Bergakademie Freiberg,Institut für Diskrete Mathematik und Algebra,09596 Freiberg,Germany
引用格式:
[1]Ya Ping MAO;Zhao WANG;Colton MAGNANT;Ingo SCHIERMEYER-.Gallai-Ramsey Number for the Union of Stars)[J].数学学报(英文版),2022(08):1317-1332
A类:
Gallai
B类:
Ramsey,Number,Union,Stars,Given,positive,integer,define,minimum,vertices,such,that,edge,coloring,Kn,contains,either,rainbow,different,colored,triangle,monochromatic,copy,In,this,paper,we,obtain,exact,values,numbers,union,two,stars,many,cases,bounds,other,This,work,represents,first,class,disconnected,graphs,considered,desired,subgraph
AB值:
0.653192
相似文献
The Binarity of Early-type Stars from LAMOST medium-resolution Spectroscopic Survey
Yanjun Guo;Jiao Li;Jianping Xiong;Jiangdan Li;Luqian Wang;Heran Xiong;Feng Luo;Yonghui Hou;Chao Liu;Zhanwen Han;Xuefei Chen-Yunnan Observatories,Chinese Academy of Sciences,P.O.Box 110,Kunming,650011,China;School of Astronomy and Space Science,University of Chinese Academy of Sciences,Beijing,100049,China;Key Laboratory of Space Astronomy and Technology,National Astronomical Observatories,Chinese Academy of Sciences,Beijing 100101,China;Research School of Astronomy and Astrophysics,Mount Stromlo Observatory,The Australian National University,ACT 2611,Australia;Nanjing Institute of Astronomical Optics&Technology,National Astronomical Observatories,Chinese Academy of Sciences,Nanjing 210042,China;School of Astronomy and Space Science,University of Chinese Academy of Sciences,China;Center for Astronomical Mega-Science,Chinese Academy of Sciences,Beijing 100012,China
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。