机构:
Clemson Univ, Sch Comp, Clemson, SC 29631 USA
Clemson Univ, Dept Math Sci, Clemson, SC USAClemson Univ, Sch Comp, Clemson, SC 29631 USA
Goddard, Wayne
[1
,2
]
Lyle, Jeremy
论文数: 0引用数: 0
h-index: 0
机构:
Clemson Univ, Dept Math Sci, Clemson, SC USA
Univ So Mississippi, Dept Math, Hattiesburg, MS 39406 USAClemson Univ, Sch Comp, Clemson, SC 29631 USA
Lyle, Jeremy
[2
,3
]
机构:
[1] Clemson Univ, Sch Comp, Clemson, SC 29631 USA
[2] Clemson Univ, Dept Math Sci, Clemson, SC USA
[3] Univ So Mississippi, Dept Math, Hattiesburg, MS 39406 USA
We consider the structure of K(r)-free graphs with large minimum degree, and show that such graphs with minimum degree delta>(2r-5)n/(2r-3) are homomorphic to the join K(r-3)vH, where H is a triangle-free graph. In particular this allows us to generalize results from triangle-free graphs and show that K(r)-free graphs with such a minimum degree have chromatic number at most r+1. We also consider the minimum-degree thresh-olds for related properties. (c) 2010 Wiley Periodicals, Inc. J Graph Theory 66: 319-331, 2011
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Pang, Shiyou
Miao, Lianying
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Miao, Lianying
Sun, Qingbo
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Sun, Qingbo
Miao, Zhengke
论文数: 0引用数: 0
h-index: 0
机构:
Xuzhou Normal Univ, Sch Math Sci, Xuzhou 221116, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
机构:
Univ Sains Malaysia, Sch Math Sci, George Town 11800, MalaysiaUniv Sains Malaysia, Sch Math Sci, George Town 11800, Malaysia
Aziz, Noor A'lawiah Abd
Rad, Nader Jafari
论文数: 0引用数: 0
h-index: 0
机构:
Shahed Univ, Dept Math, Tehran, IranUniv Sains Malaysia, Sch Math Sci, George Town 11800, Malaysia
Rad, Nader Jafari
Kamarulhaili, Hailiza
论文数: 0引用数: 0
h-index: 0
机构:
Univ Sains Malaysia, Sch Math Sci, George Town 11800, MalaysiaUniv Sains Malaysia, Sch Math Sci, George Town 11800, Malaysia
Kamarulhaili, Hailiza
Hasni, Roslan
论文数: 0引用数: 0
h-index: 0
机构:
Univ Malaysia Terengganu, Fac Ocean Engn Technol & Informat, Kuala Nerus 21030, Terengganu, MalaysiaUniv Sains Malaysia, Sch Math Sci, George Town 11800, Malaysia