RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1976 Volume 12, Issue 4, Pages 95–104 (Mi ppi1715)

Large Systems

Isthmus Structure in a Summary Matroid

V. P. Polesskii


Abstract: A summary matroid of the form $M^k=M+\dots+M$ ($k$ times) is considered, where $M$ is an arbitrary matroid on finite set $E$. Subset $F\subset E$ on which equality is attained in the Nash-Williams formula for determining the rank of matroid-sum $M^k$ is called a $k$-extremal subsets. The article investigates the class of $k$-extremal sets of matroid $M$.

UDC: 621395.74:519.14

Received: 30.05.1975


 English version:
Problems of Information Transmission, 1976, 12:4, 315–322

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024