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

中国科学引文数据库来源期刊(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 2
Jul.  2016
Turn off MathJax
Article Contents
XU Yang. List improper coloring of graphs of nonnegative characteristic[J]. Journal of East China Normal University (Natural Sciences), 2016, (2): 51-55. doi: 2016.02.007
Citation: XU Yang. List improper coloring of graphs of nonnegative characteristic[J]. Journal of East China Normal University (Natural Sciences), 2016, (2): 51-55. doi: 2016.02.007

List improper coloring of graphs of nonnegative characteristic

doi: 2016.02.007
  • Received Date: 2015-04-01
  • Publish Date: 2016-03-25
  • A graph G is called (k,d)^*-choosable if, for every list assignment L with |L(v)|=k for all v\in V(G), there is anL$-coloring of G such that every vertex has at most d neighbors receiving the same color as itself. Let G be a graph embedded in a surface of nonnegative characteristic. In this paper, we prove that if G is a 2-connected graph, which contains no 5-cycles, adjacent 3-faces and adjacent 4-faces, then G is (3,1)^*-choosable
  • loading
  • [1]PETAKOS K, TSAPELAS T. Reliability analysis for systems in a random enviroment [J]. Journal of Applied Probability, 1997, 34: 1021-1031.
    [2]LI Z H, ZHAO P. Reliability analysis on the delta -shock model of complex systems [J]. IEEE Transactions On Reliability, 2007, 56(2):340-348.
    [3]CHANG G J, CUI L R, HWANG F K. Reliabilities of Consecutive-k-out-of-n Systems [M]. Dordrecht, Netherlands:Kluwer Academic Publishers, 2000.
    [4]CHENG K, ZHANG Y L. Analysis for a consecutive-k-out-of-n:F repairable system with priorityin repair [J]. International Journal of Systems Science, 2001, 32(5): 591-598.
    [5]CUI L R. The IFR property for consecutive-k-out-of-n:F systems [J]. Statist Probab Letters, 2002, 59(4): 405-414.
    [6]CUI L R, HAWKES A G. A note on the proof for the optimal consecutive-k-out-of-n: G line for n\leq2k [J]. Statis Plann Inference, 2008, 138(5): 1516-1520.
    [7]GERA A E. A consecutive-k-out-of-n: G system with dependence elements-a matrix formulation and solution [J]. Reliab Eng Syst Saf, 2000, 68(1): 61-67.
    [8]GUAN J C, WU Y Q. Repairable consecutive-k-out-of-n:F systems with fuzzy state [J]. Fuzzy Sets and Systems, 2006, 157(1): 121-142.
    [9]JALALI A, HAWKES A G, CUI L R, et al. The optimal consecutive-k-out-of-n: G line for n\leq2k [J]. Statist Plann Inference, 2005, 128: 281-287.
    [10]LAM Y, ZHANG Y L. Repairable consecutive-k-out-of-n: G systems [J]. Chinese J Trans, 2000, 4(3): 19-32.
    [11]LIANG X L, LI Z H. Reliability analysis for consecutive-k-out-of-n: G repairable system [C]//Proceedings of the 4th International Conference on Quality and Reliability (ICQR).

    2005: 855-869.
    [12]康庆德. 组合学笔记~[M]. 北京: 科学出版社, 2009.
  • 加载中

Catalog

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

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

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return