Matroid minor

http://dbpedia.org/resource/Matroid_minor

In the mathematical theory of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and contraction operations. Matroid minors are closely related to graph minors, and the restriction and contraction operations by which they are formed correspond to edge deletion and edge contraction operations in graphs. The theory of matroid minors leads to structural decompositions of matroids, and characterizations of matroid families by forbidden minors, analogous to the corresponding theory in graphs. rdf:langString
매트로이드 이론에서 매트로이드 마이너(영어: matroid minor)는 주어진 매트로이드에서 일부 원소를 “삭제”하거나, 일부 원소를 “축약”하여 얻어지는 매트로이드이다. 그래프 마이너의 일반화이다. rdf:langString
rdf:langString 매트로이드 마이너
rdf:langString Matroid minor
xsd:integer 36749660
xsd:integer 1093782705
rdf:langString In the mathematical theory of matroids, a minor of a matroid M is another matroid N that is obtained from M by a sequence of restriction and contraction operations. Matroid minors are closely related to graph minors, and the restriction and contraction operations by which they are formed correspond to edge deletion and edge contraction operations in graphs. The theory of matroid minors leads to structural decompositions of matroids, and characterizations of matroid families by forbidden minors, analogous to the corresponding theory in graphs.
rdf:langString 매트로이드 이론에서 매트로이드 마이너(영어: matroid minor)는 주어진 매트로이드에서 일부 원소를 “삭제”하거나, 일부 원소를 “축약”하여 얻어지는 매트로이드이다. 그래프 마이너의 일반화이다.
xsd:nonNegativeInteger 16234

data from the linked data cloud