Journal of East China Normal University(Natural Sc ›› 2014, Vol. 2014 ›› Issue (1): 9-12.
• Article • Previous Articles Next Articles
DUAN Fang, ZHANG Wei-juan
Received:
Revised:
Online:
Published:
Abstract: In this paper, the structural characterization of { 2K1+K2 , C4 }-free graphs was given according to their independence numbers, and the linear upper bound on chromatic number of { 2K1+K2 , C4 }-free graphs was obtained in terms of their clique number.
Key words: chromatic number, clique number, F-free graph
CLC Number:
O157.5
DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K1+K2 , C4 }-free graphs[J]. Journal of East China Normal University(Natural Sc, 2014, 2014(1): 9-12.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://xblk.ecnu.edu.cn/EN/
https://xblk.ecnu.edu.cn/EN/Y2014/V2014/I1/9