Premium
A REVIEW OF RECENT WORK IN JAPAN ON PRINCIPAL PARTITIONS OF MATROIDS AND THEIR APPLICATIONS 1
Author(s) -
Iri Masao
Publication year - 1979
Publication title -
annals of the new york academy of sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.712
H-Index - 248
eISSN - 1749-6632
pISSN - 0077-8923
DOI - 10.1111/j.1749-6632.1979.tb32805.x
Subject(s) - matroid , principal (computer security) , combinatorics , matroid partitioning , oriented matroid , graphic matroid , computer science , mathematics , operations research , computer security
S ummary The principal partitions of graphs and matroids have many useful applications in engineering systems analysis and information theory. The partitions are based on the nonuniform distribution of the ranks of the minors of a matroid. This paper outlines the research carried out in Japan during the last decade with motivations from various fields of engineering science.