Ordering of the elements of a matroid such that its consecutive w elements are independent
type: Item
instance of: scholarly article
title: Ordering of the elements of a matroid such that its consecutive w elements are independent
zbMATH Open document ID: 0657.05018
DOI: 10.1016/0012-365X(88)90209-9
author: Yoji Kajitani
author: Shuichi Ueno
author: Hiroshi Miyano
published in: Discrete Mathematics
publication date: 1988-01-01T00:00:00Z
review text: Given a positive integer w, the authors consider two special orderings on a matroid M, namely the wth L-ind or wth C-ind ordering, respectively. The main purpose of the paper under review is to characterize the matroids admitting these orderings. While for the wth L-ind orderable matroids a complete characterization is given, for the wth C-ind orderable ones only a necessary condition is presented that is conjectured to be sufficient, as well. This conjecture is verified for several classes of matroids. For details the reader should consult the paper itself.
reviewed by: J.Libicher
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4072987
zbMATH Keywords: with L-ind ordering
zbMATH Keywords: orderings on a matroid
zbMATH Keywords: wth C-ind ordering
MaRDI profile type: Publication
cites work: Minimum partition of a matroid into independent subsets
cites work: Q4111952
cites work: Q5184928
full work available at URL: 0012-365x(88)90209-9
OpenAlex ID: W2026319235
description: scientific article; zbMATH DE number 4072987