首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Sum choice numbers of some graphs
Authors:Brian Heinold
Institution:Department of Mathematics and Computer Science, Mount St. Mary’s University, Emmitsburg, MD 21727, United States
Abstract:Let f be a function assigning list sizes to the vertices of a graph G. The sum choice number of G is the minimum ∑vV(G)f(v) such that for every assignment of lists to the vertices of G, with list sizes given by f, there exists proper coloring of G from the lists. We answer a few questions raised in a paper of Berliner, Bostelmann, Brualdi, and Deaett. Namely, we determine the sum choice number of the Petersen graph, the cartesian product of paths View the MathML source, and the complete bipartite graph K3,n.
Keywords:Graph coloring  List coloring  Sum list coloring  Sum choice number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号