닫기
18.97.9.171
18.97.9.171
close menu
Matroid 에 관하여
On Matroids
김연식 ( Yuon Sik Kim )
수학교육 vol. 13 iss. 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을 이용한다.

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