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

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

회원가입
서지반출
On Matroids
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • On Matroids
  • On Matroids
저자명
Kim. Yuon Sik
간행물명
數學敎育
권/호정보
1975년|13권 3호|pp.22-32 (11 pages)
발행정보
한국수학교육학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

영문초록

Matroid와 transversal theory에 관한 연구가 활발하게 진행되고 있다. 이 논문은 circuit matroid가 transversal이 되기 위한 필요 충분 조건을 지적하고 이를 증명한 것이다. 곧 어떤 graph의 circuit matroid가 transversal이 되기 위한 필요 충분 조건은 그 graph가 graph $K_4$거나 $C_{k}$ $^{2}$에 homeomorphic인 subgraph를 포함하지 않은 것이다. 증명의 방법으로는 주로 matroid의 cocircuit의 성질을 사용하여 transversal Matroid의 presentation을 적절하게 적용하고 graph의 reduction과 contraction을 이용한다.