| 書目名稱 | Introduction to the Theory of Matroids | | 編輯 | Rabe Randow | | 視頻video | http://file.papertrans.cn/475/474419/474419.mp4 | | 叢書名稱 | Lecture Notes in Economics and Mathematical Systems | | 圖書封面 |  | | 描述 | Matroid theory has its origin in a paper by H. Whitney entitled "On the abstract properties of linear dependence" [35], which appeared in 1935. The main objective of the paper was to establish the essential (abstract) properties of the concepts of linear dependence and independence in vector spaces, and to use these for the axiomatic definition of a new algebraic object, namely the matroid. Furthermore, Whitney showed that these axioms are also abstractions of certain graph-theoretic concepts. This is very much in evidence when one considers the basic concepts making up the structure of a matroid: some reflect their linear- algebraic origin, while others reflect their graph-theoretic origin. Whitney also studied a number of important examples of matroids. The next major development was brought about in the forties by R. Rado‘s matroid generalisation of P. Hall‘s famous "marriage" theorem. This provided new impulses for transversal theory, in which matroids today play an essential role under the name of "independence structures", cf. the treatise on transversal theory by L. Mirsky [26J. At roughly the same time R.P. Dilworth estab- lished the connection between matroids and lattice | | 出版日期 | Book 1975 | | 關(guān)鍵詞 | algebra; graph; mathematics; theorem | | 版次 | 1 | | doi | https://doi.org/10.1007/978-3-642-48292-2 | | isbn_softcover | 978-3-540-07177-8 | | isbn_ebook | 978-3-642-48292-2Series ISSN 0075-8442 Series E-ISSN 2196-9957 | | issn_series | 0075-8442 | | copyright | Springer-Verlag Berlin Heidelberg 1975 |
The information of publication is updating
|
|
|Archiver|手機(jī)版|小黑屋|
派博傳思國際
( 京公網(wǎng)安備110108008328)
GMT+8, 2026-1-19 00:37
發(fā)表于 2025-3-21 17:51:26
