中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Issue 1
Sep.  2015
Turn off MathJax
Article Contents
DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K1+K2 , C4 }-free graphs[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 9-12.
Citation: DUAN Fang, ZHANG Wei-juan. On chromatic number of { 2K1+K2 , C4 }-free graphs[J]. Journal of East China Normal University (Natural Sciences), 2014, (1): 9-12.

On chromatic number of { 2K1+K2 , C4 }-free graphs

  • Received Date: 2013-04-01
  • Rev Recd Date: 2013-07-01
  • Publish Date: 2014-01-25
  • 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.
  • loading
  • [1]
    {1} BLAZSIK Z, HUJTER M, PLUHAR A, et al. Graphs with no induce C4 and 2K2 [J]. Discrete Math, 1993, 115: 51-55.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views (1407) PDF downloads(1903) Cited by()
    Proportional views

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return