닫기
18.97.14.84
18.97.14.84
close menu
Matroid 와 Graph 에 관하여
On Matroids and Graphs
김연식 ( Yuon Sik Kim )
UCI I410-ECN-0102-2009-410-007149064
This article is 4 pages or less.

bipartite graph와 Euler graph의 정의를 사용하는 대신 이들 graph가 나타내는 특성을 사용하여 bipartite matroid와 Euler matroid를 정의하고 이들 matroid가 binary일 때 서로 dual의 관계가 있음을 증명한다. 이 관계를 이용하여 bipartite graph와 Euler graph의 성질을 밝힐 수 있다.

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