On uniquely 3-list colorable graphs
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Let G be a graph with n vertices and suppose that for each vertex v in G,there exists a list of at least k colors, L(v), such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k-list colorable graph. The minimum k for which G is not uniquely k-list colorable is called the m-number of G. In this paper, we study the uniquely 3-list colorable graphs.
Abstract
Let G be a graph with n vertices and suppose that for each vertex v in G,there exists a list of at least k colors, L(v), such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k-list colorable graph. The minimum k for which G is not uniquely k-list colorable is called the m-number of G. In this paper, we study the uniquely 3-list colorable graphs.
참고문헌 (10)
- Abdollahzadeh Ahangar, "On the conjecture of planar graphs", Advanced Studies in Contemporary Mathematics, 20(1), pp.89~93 (2010), 장전수학회
- J. H. Dinitz, "The stipulation polynomial of a uniquely listcolorable graph", Australas. J. Combin, 11, pp.105~115 (1995)
- Ch. Eslahchi, "Some concepts in list Coloring", J. Combin. Math. Combin. Comput, 41, pp.151~160 (2002)
- Y. G. Ganjali, "Uniquely 2-list colorable graphs", Discrete Appl. Math, 119, pp.217~225 (2002)
- M. Ghebleh, "On uniquely list colorable graphs", Ars Combin, 59, pp.307~318 (2001)
- M. Mahdian, "A characterization of uniquely 2-list colorable graphs", Ars Combin, 51, pp.295~305 (1999)
- E. S. Mahmoodian, "On the uniquely list colorable graphs", In Proceedings of the 28th Annual Iranian Mathematics Conference, Part 1, number 377 in Tabriz Univ. Ser., Tabriz, pp.319~326 (1997)
- D. Mojdeh, "A. Ahmadi Haji and A. Khodkar, The Graph K2,2,r has the property M(3) for 4 ≤r≤8", Bull. Inst. Combin. Appl, 47, pp.63~70 (2006)
- D. Mojdeh, "Abdollahzadeh Ahangar and A. Khodkar, Graphs K14,5, K15,4, K14,4,K2,3,4 have the property M(3)", Ars Combin, 84, pp.171~190 (2007)
- D. B. West, "Introduction to graph theory (Second Edition)" (2001), Prentice Hall