{"title":"找到一个矩阵的电路","authors":"E. Minieka","doi":"10.6028/JRES.080B.034","DOIUrl":null,"url":null,"abstract":"A matroid is a combinatorial structure that possesses important combinatorial properties of a wide variety of mathematical structures. Such varied structures as vector spaces, transversals, certain ployhedral corner points , cycles in a graph, spanning trees, and the source arcs used by a network flow are all special cases of matroids. Matroid theory provides a convenient way to summarize these scattered results and to extend them simultaneously [1, Ch. 21],1 [2-5], [8], [11].","PeriodicalId":166823,"journal":{"name":"Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1976-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Finding the circuits of a matroid\",\"authors\":\"E. Minieka\",\"doi\":\"10.6028/JRES.080B.034\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A matroid is a combinatorial structure that possesses important combinatorial properties of a wide variety of mathematical structures. Such varied structures as vector spaces, transversals, certain ployhedral corner points , cycles in a graph, spanning trees, and the source arcs used by a network flow are all special cases of matroids. Matroid theory provides a convenient way to summarize these scattered results and to extend them simultaneously [1, Ch. 21],1 [2-5], [8], [11].\",\"PeriodicalId\":166823,\"journal\":{\"name\":\"Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1976-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.6028/JRES.080B.034\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.6028/JRES.080B.034","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A matroid is a combinatorial structure that possesses important combinatorial properties of a wide variety of mathematical structures. Such varied structures as vector spaces, transversals, certain ployhedral corner points , cycles in a graph, spanning trees, and the source arcs used by a network flow are all special cases of matroids. Matroid theory provides a convenient way to summarize these scattered results and to extend them simultaneously [1, Ch. 21],1 [2-5], [8], [11].