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

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

회원가입
서지반출
DISJOINT CYCLES WITH PRESCRIBED LENGTHS AND INDEPENDENT EDGES IN GRAPHS
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • DISJOINT CYCLES WITH PRESCRIBED LENGTHS AND INDEPENDENT EDGES IN GRAPHS
  • DISJOINT CYCLES WITH PRESCRIBED LENGTHS AND INDEPENDENT EDGES IN GRAPHS
저자명
Wang. Hong
간행물명
Journal of the Korean Mathematical Society
권/호정보
2014년|51권 5호|pp.919-940 (22 pages)
발행정보
대한수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

We conjecture that if $k{geq}2$ is an integer and G is a graph of order n with minimum degree at least (n+2k)/2, then for any k independent edges $e_1$, ${cdots}$, $e_k$ in G and for any integer partition $n=n_1+{cdots}+n_k$ with $n_i{geq}4(1{leq}i{leq}k)$, G has k disjoint cycles $C_1$, ${cdots}$, $C_k$ of orders $n_1$, ${cdots}$, $n_k$, respectively, such that $C_i$ passes through $e_i$ for all $1{leq}i{leq}k$. We show that this conjecture is true for the case k = 2. The minimum degree condition is sharp in general.