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

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

회원가입
서지반출
THE NUMBER OF PANCYCLIC ARCS CONTAINED IN A HAMILTONIAN CYCLE OF A TOURNAMENT
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • THE NUMBER OF PANCYCLIC ARCS CONTAINED IN A HAMILTONIAN CYCLE OF A TOURNAMENT
  • THE NUMBER OF PANCYCLIC ARCS CONTAINED IN A HAMILTONIAN CYCLE OF A TOURNAMENT
저자명
Surmacs. Michel
간행물명
Bulletin of the Korean Mathematical Society
권/호정보
2014년|51권 6호|pp.1649-1654 (6 pages)
발행정보
대한수학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

A tournament T is an orientation of a complete graph and an arc in T is called pancyclic if it is contained in a cycle of length l for all $3{leq}l{leq}n$, where n is the cardinality of the vertex set of T. In 1994, Moon [5] introduced the graph parameter h(T) as the maximum number of pancyclic arcs contained in the same Hamiltonian cycle of T and showed that $h(T){geq}3$ for all strong tournaments with $n{geq}3$. Havet [4] later conjectured that $h(T){geq}2k+1$ for all k-strong tournaments and proved the case k = 2. In 2005, Yeo [7] gave the lower bound $h(T){geq}frac{k+5}{2}$ for all k-strong tournaments T. In this note, we will improve his bound to $h(T){geq}frac{2k+7}{3}$.