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

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

회원가입
서지반출
THE λ-NUMBER OF THE CARTESIAN PRODUCT OF A COMPLETE GRAPH AND A CYCLE
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • THE λ-NUMBER OF THE CARTESIAN PRODUCT OF A COMPLETE GRAPH AND A CYCLE
  • THE λ-NUMBER OF THE CARTESIAN PRODUCT OF A COMPLETE GRAPH AND A CYCLE
저자명
Kim. Byeong Moon,Song. Byung Chul,Rho. Yoomi
간행물명
Korean Journal of mathematics
권/호정보
2013년|21권 2호|pp.151-159 (9 pages)
발행정보
강원경기수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

An $L(j,k)$-labeling of a graph G is a vertex labeling such that the difference of the labels of any adjacent vertices is at least $j$ and that of any vertices of distance two is at least $k$ for given $j$ and $k$. The minimum span of all L(2, 1)-labelings of G is called the ${lambda}$-number of G and is denoted by ${lambda}(G)$. In this paper, we find a lower bound of the ${lambda}$-number of the Cartesian product $K_m{Box}C_n$ of the complete graph $K_m$ of order $m$ and the cycle $C_n$ of order $n$. In fact, we show that when $n{geq}3$, ${lambda}(K_4{Box}C_n){geq}7$ and the equality holds if and only if n is a multiple of 8. Moreover when $m{geq}5$, ${lambda}(K_m{Box}C_n){geq}2m-1$ and the equality holds if and only if $n$ is even.