| 题名 | Turan Numbers and Anti-Ramsey Numbers for Short Cycles in Complete 3-Partite Graphs |
| 作者 | |
| 通讯作者 | Fang, Chunqiu |
| 发表日期 | 2023-06-02
|
| DOI | |
| 发表期刊 | |
| ISSN | 1077-8926
|
| 卷号 | 30期号:2 |
| 摘要 | We call a 4-cycle in Kn1,n2,n3 multipartite, denoted by C4multi, if it contains at least one vertex in each part of Kn1,n2,n3.The Tur ' an number ex(Kn1,n2,n3, Cmulti 4 )(respectively, ex(Kn1,n2,n3, {C3, C4multi})) is the maximum number of edges in a graph G subset of Kn1,n2 ,n3 such that G contains no Cmulti (respectively, G contains neither ). We call an edge-colored Cmulti4 C3 nor Cmulti 4 rainbow if all four edges of it have 4 different colors. The anti-Ramsey number ar(Kn1,n2,n3, C4multi) is the maximum number of colors in an edge-colored Kn1,n2,n3 with no rainbow C4multi.In this paper, we determine that ex(Kn1,n2,n3, C4multi ) = n1n2 +2n3and ar(Kn1,n2,n3,Cmulti 4 ) = ex(Kn1,n2,n3, {C3, Cmulti 4 }) + 1 = n1n2 + n3 + 1, where n1 > n2 > n3 > 1. |
| 相关链接 | [来源记录] |
| 收录类别 | |
| 语种 | 英语
|
| 学校署名 | 其他
|
| 资助项目 | NSFC["12171452","RCBS20221008093102011"]
; National Research, Development and Innovation Office NKFIH["12071370","K132696"]
; Shenzhen Science and Technology Program[K116769]
|
| WOS研究方向 | Mathematics
|
| WOS类目 | Mathematics, Applied
; Mathematics
|
| WOS记录号 | WOS:001008271000001
|
| 出版者 | |
| ESI学科分类 | MATHEMATICS
|
| 来源库 | Web of Science
|
| 引用统计 |
被引频次[WOS]：0
|
| 成果类型 | 期刊论文 |
| 条目标识符 | http://sustech.caswiz.com/handle/2SGJ60CL/549170 |
| 专题 | 理学院_数学系 |
| 作者单位 | 1.Dongguan Univ Technol, Sch Comp Sci & Technol, Dongguan 523808, Guangdong, Peoples R China 2.Cent European Univ, Alfred Reny Inst Math, Budapest, Hungary 3.Nanjing Univ Posts & Telecommun, Sch Sci, Nanjing, Peoples R China 4.Cent European Univ, Budapest, Hungary 5.Southern Univ Sci & Technol, Dept Math, Shenzhen 518055, Guangdong, Peoples R China 6.Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China |
| 推荐引用方式 GB/T 7714 |
Fang, Chunqiu,Gyori, Ervin,Xiao, Chuanqi,et al. Turan Numbers and Anti-Ramsey Numbers for Short Cycles in Complete 3-Partite Graphs[J]. ELECTRONIC JOURNAL OF COMBINATORICS,2023,30(2).
|
| APA |
Fang, Chunqiu,Gyori, Ervin,Xiao, Chuanqi,&Xiao, Jimeng.(2023).Turan Numbers and Anti-Ramsey Numbers for Short Cycles in Complete 3-Partite Graphs.ELECTRONIC JOURNAL OF COMBINATORICS,30(2).
|
| MLA |
Fang, Chunqiu,et al."Turan Numbers and Anti-Ramsey Numbers for Short Cycles in Complete 3-Partite Graphs".ELECTRONIC JOURNAL OF COMBINATORICS 30.2(2023).
|
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
; 
修改评论