- INJECTIVELY DELTA CHOOSABLE GRAPHS
- INJECTIVELY DELTA CHOOSABLE GRAPHS
- ㆍ 저자명
- Kim. Seog-Jin,Park. Won-Jin
- ㆍ 간행물명
- Bulletin of the Korean Mathematical Society
- ㆍ 권/호정보
- 2013년|50권 4호|pp.1303-1314 (12 pages)
- ㆍ 발행정보
- 대한수학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
An injective coloring of a graph G is an assignment of colors to the vertices of G so that any two vertices with a common neighbor receive distinct colors. A graph G is said to be injectively $k$-choosable if any list $L(v)$ of size at least $k$ for every vertex $v$ allows an injective coloring ${phi}(v)$ such that ${phi}(v){in}L(v)$ for every $v{in}V(G)$. The least $k$ for which G is injectively $k$-choosable is the injective choosability number of G, denoted by ${chi}^l_i(G)$. In this paper, we obtain new sufficient conditions to be ${chi}^l_i(G)={Delta}(G)$. Maximum average degree, mad(G), is defined by mad(G) = max{2e(H)/n(H) : H is a subgraph of G}. We prove that if mad(G) < $frac{8k-3}{3k}$, then ${chi}^l_i(G)={Delta}(G)$ where $k={Delta}(G)$ and ${Delta}(G){geq}6$. In addition, when ${Delta}(G)=5$ we prove that ${chi}^l_i(G)={Delta}(G)$ if mad(G) < $frac{17}{7}$, and when ${Delta}(G)=4$ we prove that ${chi}^l_i(G)={Delta}(G)$ if mad(G) < $frac{7}{3}$. These results generalize some of previous results in [1, 4].