본문 바로가기
216.73.217.86
216.73.217.86
Matroid 에 관하여
On Matroids
김연식 ( Yuon Sik Kim )
수학교육 13권 3호 22-32(11pages)
UCI I410-ECN-0102-2009-410-006972801

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

[자료제공 : 네이버학술정보]
×