
AbstractFor each rational number q=b/c where b≥c are positive integers, we define a q-brick of G to be a maximal subgraph H of G such that cH has b edge-disjoint spanning trees, and a q-superbrick of G to be a maximal subgraph H of G such that cH−e has b edge-disjoint spanning trees for all edges e of cH, where cH denotes the graph obtained from H by replacing each edge by c parallel edges. We show that the vertex sets of the q-bricks of G partition the vertex set of G, and that the vertex sets of the q-superbricks of G form a refinement of this partition. The special cases when q=1 are the partitions given by the connected components and the 2-edge-connected components of G, respectively. We obtain structural results on these partitions and describe their relationship to the principal partitions of a matroid.
Edge-disjoint spanning trees, Discrete Mathematics and Combinatorics, Bricks and superbricks, Principal partitions, Theoretical Computer Science
Edge-disjoint spanning trees, Discrete Mathematics and Combinatorics, Bricks and superbricks, Principal partitions, Theoretical Computer Science
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 9 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
