Equitable defective coloring of sparse planar graphs
暂无分享,去创建一个
[1] S. Janson,et al. Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .
[2] P. Lax. Proof of a conjecture of P. Erdös on the derivative of a polynomial , 1944 .
[3] A. Tucker,et al. Perfect Graphs and an Application to Optimizing Municipal Services , 1973 .
[4] Douglas R. Woodall,et al. Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency , 1986, J. Graph Theory.
[5] Ko-Wei Lih,et al. Equitable Coloring and the Maximum Degree , 1994, Eur. J. Comb..
[6] A. V. Kostochkaa,et al. On equitable -coloring of graphs with low average degree , 2005 .
[7] Fumio Kitagawa,et al. An existential problem of a weight- controlled subset and its application to school timetable construction , 1988, Discret. Math..
[8] Ko-Wei Lih,et al. On equitable coloring of bipartite graphs , 1996, Discret. Math..
[9] Sandy Irani,et al. Scheduling with conflicts, and applications to traffic signal control , 1996, SODA '96.
[10] Alexandr V. Kostochka,et al. On equitable Delta-coloring of graphs with low average degree , 2005, Theor. Comput. Sci..
[11] Hal A. Kierstead,et al. Planar graphs are 1-relaxed, 4-choosable , 2010, Eur. J. Comb..
[12] Shirley Dex,et al. JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .
[13] Edward G. Coffman,et al. Mutual Exclusion Scheduling , 1996, Theor. Comput. Sci..
[14] Ping Wang,et al. Equitable coloring planar graphs with large girth , 2008, Discret. Math..
[15] Baogang Xu,et al. On (3, 1)*-Coloring of Plane Graphs , 2008, SIAM J. Discret. Math..
[16] Sriram V. Pemmaraju,et al. Equitable colorings extend Chernoff-Hoeffding bounds , 2001, SODA '01.
[17] Jean-Sébastien Sereni,et al. Equitable Coloring of Sparse Planar Graphs , 2010, SIAM J. Discret. Math..
[18] Alexandr V. Kostochka,et al. Ore-type versions of Brooks' theorem , 2009, J. Comb. Theory B.
[19] L. Cowen,et al. Defective coloring revisited , 1997 .
[20] Alexandr V. Kostochka,et al. Equitable Colourings of d-degenerate Graphs , 2003, Combinatorics, Probability and Computing.
[21] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.