Turan number;
Even wheels;
Generalized wheels;
TURAN NUMBERS;
D O I:
10.1007/s00373-023-02728-7
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Given a graph H and a positive integer n, the Tur & aacute;n number of H of the order n, denoted by ex(n, H), is the maximum size of a simple graph of order n that does not contain H as a subgraph. Given graphs G and H, G boolean OR H denotes the join of G and H. In this paper, we prove ex(n, K-m boolean OR C2k-1) = [ (m+1)n(2)/2(m+2) ] for n >= 2(m + 2)k - 3(m + 2) - 1.
机构:
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
He, Shunhai
Liu, Huiqing
论文数: 0引用数: 0
h-index: 0
机构:
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
机构:
Hungarian Acad Sci, HUN REN Alfred Renyi Inst Math, Budapest, HungaryHungarian Acad Sci, HUN REN Alfred Renyi Inst Math, Budapest, Hungary
Gyori, Ervin
Varga, Kitti
论文数: 0引用数: 0
h-index: 0
机构:
Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, HUN REN ELTE Egervary Res Grp, Budapest, HungaryHungarian Acad Sci, HUN REN Alfred Renyi Inst Math, Budapest, Hungary
Varga, Kitti
Zhu, Xiutao
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Univ Aeronaut & Astronaut, Sch Math, Nanjing, Peoples R ChinaHungarian Acad Sci, HUN REN Alfred Renyi Inst Math, Budapest, Hungary
机构:
School of Mathematics, Georgia Institute of Technology, Atlanta,GA, United StatesSchool of Mathematics, Georgia Institute of Technology, Atlanta,GA, United States
Shi, Ruilin
Walsh, Zach
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics, Georgia Institute of Technology, Atlanta,GA, United StatesSchool of Mathematics, Georgia Institute of Technology, Atlanta,GA, United States
Walsh, Zach
Yu, Xingxing
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics, Georgia Institute of Technology, Atlanta,GA, United StatesSchool of Mathematics, Georgia Institute of Technology, Atlanta,GA, United States