A characterization of matroidal families of multigraphs (Q801074)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3877210
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A characterization of matroidal families of multigraphs |
scientific article; zbMATH DE number 3877210 |
Statements
A characterization of matroidal families of multigraphs (English)
0 references
1984
0 references
Matroidal families were introduced by Simões-Pereira and studied by several authors [for details see e.g. \textit{M. Walter}, ibid. 41, 309-315 (1982; Zbl 0502.05015)]. In the paper under review, the author nicely characterizes all matroidal families in terms of certain submodular functions. The methods used by the author are a generalization of \textit{M. Loréa}'s approach [Discrete Math. 28, 103-106 (1979; Zbl 0409.05050)].
0 references
matroidal families
0 references
submodular functions
0 references
0.8116059899330139
0 references
0.7629769444465637
0 references
0.7611659169197083
0 references
