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

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

회원가입
서지반출
Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
  • Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
저자명
Volkmann. Lutz,Winzen. Stefan
간행물명
Kyungpook mathematical journal
권/호정보
2008년|48권 2호|pp.287-302 (16 pages)
발행정보
경북대학교 자연과학대학 수학과
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

The vertex set of a digraph D is denoted by V (D). A c-partite tournament is an orientation of a complete c-partite graph. A digraph D is called cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that V(D) = $V(C_1);{cup};V(C_2)$, and a multipartite tournament D is called weakly cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that $V(C_1);{cup};V(C_2)$ contains vertices of all partite sets of D. The problem of complementary cycles in 2-connected tournaments was completely solved by Reid [4] in 1985 and Z. Song [5] in 1993. They proved that every 2-connected tournament T on at least 8 vertices has complementary cycles of length t and ${mid}V(T)mid$ - t for all $3;{leq};t;{leq};{mid}V(T)mid/2$. Recently, Volkmann [8] proved that each regular multipartite tournament D of order ${mid}V(D)mid;geq;8$ is cycle complementary. In this article, we analyze multipartite tournaments that are weakly cycle complementary. Especially, we will characterize all 3-connected c-partite tournaments with $c;geq;3$ that are weakly cycle complementary.