Generalized activities and \(K\)-terminal reliability. II (Q1343280): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Matroids and a Reliability Analysis Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matroid Steiner problems, the Tutte polynomial and network reliability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Tutte polynomial / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized activities and the Tutte polynomial / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized activities and \(K\)-terminal reliability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216652 / rank | |||
Normal rank |
Revision as of 10:40, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized activities and \(K\)-terminal reliability. II |
scientific article |
Statements
Generalized activities and \(K\)-terminal reliability. II (English)
0 references
1 February 1995
0 references
[For Part I see ibid. 96, No. 2, 131-149 (1991; Zbl 0752.05054).] Tutte's description of the (di)chromatic polynomial of a graph in terms of activities with respect to maximal forests gives rise to a partition of the power set of the edge set as a collection of intervals, one corresponding to each maximal forest. This partition is useful in producing simplified expressions of all-terminal reliability. This paper compares two similar partitions connected with \(K\)-terminal reliability, one due to the author and the other due to Colbourn and Pulleyblank.
0 references
chromatic polynomial
0 references
activities
0 references
partition
0 references
maximal forest
0 references
\(K\)-terminal reliability
0 references