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

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

회원가입
서지반출
LOCAL AND MEAN k-RAMSEY NUMBERS FOR THE FAMILY OF GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • LOCAL AND MEAN k-RAMSEY NUMBERS FOR THE FAMILY OF GRAPHS
  • LOCAL AND MEAN k-RAMSEY NUMBERS FOR THE FAMILY OF GRAPHS
저자명
Su. Zhanjun,Chen. Hongjing,Ding. Ren
간행물명
Journal of applied mathematics & informatics
권/호정보
2009년|27권 3호|pp.909-913 (5 pages)
발행정보
한국전산응용수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

For a family of graphs $mathcal{H}$ and an integer k, we denote by $R^k(mathcal{H})$ the corresponding k-Ramsey number, which is defined to be the smallest integer n such that every k-coloring of the edges of $K_n$ contains a monochromatic copy of a graph in $mathcal{H}$. The local k-Ramsey number $R^k_{loc}(mathcal{H})$ and the mean k-Ramsey number $R^k_{mean}(mathcal{H})$ are defined analogously. Let $mathcal{G}$ be the family of non-bipartite graphs and $T_n$ be the family of all trees on n vertices. In this paper we prove that $R^k_{loc}(mathcal{G})=R^k_{mean}(mathcal{G})$, and $R^2(T_n)$ < $R^2_{loc}(T_n)4 = $R^2_{mean}(T_n)$ for all $n;{ge};3$.