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

中国科学引文数据库来源期刊(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 6
Jan.  2017
Turn off MathJax
Article Contents
WANG Yong-qiang, REN Han. The decycling number and vertex coloring of Halin graphs[J]. Journal of East China Normal University (Natural Sciences), 2016, (6): 65-70. doi: 10.3969/j.issn.1000-5641.2016.06.006
Citation: WANG Yong-qiang, REN Han. The decycling number and vertex coloring of Halin graphs[J]. Journal of East China Normal University (Natural Sciences), 2016, (6): 65-70. doi: 10.3969/j.issn.1000-5641.2016.06.006

The decycling number and vertex coloring of Halin graphs

doi: 10.3969/j.issn.1000-5641.2016.06.006
  • Received Date: 2015-07-06
  • Publish Date: 2016-11-25
  • According to the structural theorem of 3-connected graphs by Tutte, every 3-connected graph can be obtained by splitting vertices of some wheel which is Halin graph, which indicates that the study of the structure of Halin graph is important in graph structures. In this paper, firstly we dealt with the decycling number of the nearly k-regular Halin graphs, and we got the bidirectional inequality that the decycling numbers of nearly regular Halin graphs must satisfy, then we proved that the boundaries above are tight and got the boundaries of Halin graphs with the most biggest degree or the least degree k. At last, we gave a new proof to the theorem about the (vertex) coloring of Halin graphs.
  • loading
  • [1]

    [1]BONDY J A, MURTY U S R. Graph Theory with Applications [M]. New York: Macmillan Press Ltd, 1976.
    [2] 李鸿祥, 张忠辅, 张建勋. Halin图的色性[J]. 上海铁道学院学报,1994(1): 19-24.
    [3] 庄翠花. 几类图的消圈数问题[D]. 上海: 华东师范大学数学系, 2014.

  • 加载中

Catalog

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

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

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return