Article

List improper coloring of graphs of nonnegative characteristic

  • XU Yang
Expand

Received date: 2015-04-01

  Online published: 2016-07-25

Abstract

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

Cite this article

XU Yang . List improper coloring of graphs of nonnegative characteristic[J]. Journal of East China Normal University(Natural Science), 2016 , 2016(2) : 51 -55 . DOI: 2016.02.007

References

[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.
Outlines

/