Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles

被引:0
作者
Haibo Wu
Colton Magnant
机构
[1] Northwestern Polytechnical University,School of Science
[2] Clayton State University,Department of Mathematics
来源
Graphs and Combinatorics | 2018年 / 34卷
关键词
Monochromatic Triangle; 2-colored Complete Graph; Blue Subgraph; Monochromatic Copy; Blue Edge;
D O I
暂无
中图分类号
学科分类号
摘要
Gallai-Ramsey numbers often consider edge-colorings of complete graphs in which there are no rainbow triangles. Within such colored complete graphs, the goal is to look for specified monochromatic subgraphs. We consider an “off diagonal” case of this concept by looking for either a monochromatic K3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_{3}$$\end{document} in one of some set of colors or a monochromatic C4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$C_{4}$$\end{document} in one of some other set of colors.
引用
收藏
页码:1315 / 1324
页数:9
相关论文
共 37 条
[1]  
Axenovich M(2008)Edge-colorings avoiding rainbow and monochromatic subgraphs Discrete Math. 308 4710-4723
[2]  
Iverson P(1953)The William Lowell Putnam mathematical competition Am. Math. Mon. 60 539-542
[3]  
Bush LE(1997)Lambda composition J. Graph Theory 26 9-16
[4]  
Cameron K(1983)Edge-colored complete graphs with precisely colored subgraphs Combinatorica 3 315-324
[5]  
Edmonds J(1972)Generalized Ramsey theory for graphs. II. Small diagonal numbers Proc. Am. Math. Soc. 32 389-394
[6]  
Chung FRK(2010)Ramsey numbers in rainbow triangle free colorings Australas. J. Combin. 46 269-284
[7]  
Graham RL(1974)All Ramsey numbers for cycles in graphs Discrete Math. 8 313-329
[8]  
Chvátal V(2011)Gallai-Ramsey numbers for cycles Discrete Math. 311 1247-1254
[9]  
Harary F(2010)Rainbow generalizations of Ramsey theory: a survey Graphs Combin. 26 1-30
[10]  
Faudree RJ(1967)Transitiv orientierbare graphen Acta Math. Acad. Sci. Hungar 18 25-66