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

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

회원가입
서지반출
AN EXTREMAL PROBLEM ON POTENTIALLY $K_{r,r}$-ke-GRAPHIC SEQUENCES
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • AN EXTREMAL PROBLEM ON POTENTIALLY $K_{r,r}$-ke-GRAPHIC SEQUENCES
  • AN EXTREMAL PROBLEM ON POTENTIALLY $K_{r,r}$-ke-GRAPHIC SEQUENCES
저자명
Chen. Gang,Yin. Jian-Hua
간행물명
Journal of applied mathematics & informatics
권/호정보
2009년|27권 1호|pp.49-58 (10 pages)
발행정보
한국전산응용수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

For $1{leq}k{leq}r$, let ${sigma}$($K_{r,r}$ - ke, n) be the smallest even integer such that every n-term graphic sequence ${pi}$ = ($d_1$, $d_2$, ..., $d_n$) with term sum ${sigma}({pi})$ = $d_1$ + $d_2$ + ${cdots}$ + $d_n;{geq};{sigma}$($K_{r,r}$ - ke, n) has a realization G containing $K_{r,r}$ - ke as a subgraph, where $K_{r,r}$ - ke is the graph obtained from the $r;{ imes};r$ complete bipartite graph $K_{r,r}$ by deleting k edges which form a matching. In this paper, we determine ${sigma}$($K_{r,r}$ - ke, n) for even $r;({geq}4)$ and $n{geq}7r^2+{frac{1}{2}}r-22$ and for odd r (${geq}5$) and $n{geq}7r^2+9r-26$.