기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
INJECTIVELY DELTA CHOOSABLE GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 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].