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

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

회원가입
서지반출
ROMAN k-DOMINATION IN GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • ROMAN k-DOMINATION IN GRAPHS
  • ROMAN k-DOMINATION IN GRAPHS
저자명
Kammerling. Karsten,Volkmann. Lutz
간행물명
Journal of the Korean Mathematical Society
권/호정보
2009년|46권 6호|pp.1309-1318 (10 pages)
발행정보
대한수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

Let k be a positive integer, and let G be a simple graph with vertex set V (G). A Roman k-dominating function on G is a function f : V (G) $ ightarrow$ {0, 1, 2} such that every vertex u for which f(u) = 0 is adjacent to at least k vertices $upsilon_1,;upsilon_2,;{ldots},;upsilon_k$ with $f(upsilon_i)$ = 2 for i = 1, 2, $ldot$, k. The weight of a Roman k-dominating function is the value f(V (G)) = $sum_{u{in}v(G)}$ f(u). The minimum weight of a Roman k-dominating function on a graph G is called the Roman k-domination number ${gamma}_{kR}$(G) of G. Note that the Roman 1-domination number $gamma_{1R}$(G) is the usual Roman domination number $gamma_R$(G). In this paper, we investigate the properties of the Roman k-domination number. Some of our results extend these one given by Cockayne, Dreyer Jr., S. M. Hedetniemi, and S. T. Hedetniemi [2] in 2004 for the Roman domination number.