The cardinality of the collection of maximum independent sets of a functional graph (Q678609)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The cardinality of the collection of maximum independent sets of a functional graph |
scientific article; zbMATH DE number 1003903
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The cardinality of the collection of maximum independent sets of a functional graph |
scientific article; zbMATH DE number 1003903 |
Statements
The cardinality of the collection of maximum independent sets of a functional graph (English)
0 references
14 August 1997
0 references
The authors are concerned with the development of an algorithm for counting the sets of independent vertices of maximum cardinality in a functional digraph on a finite set of vertices. The paper includes a list of references that has apparently not been proofread.
0 references
functional digraph
0 references
stability number
0 references
0.716325044631958
0 references
0.6998136043548584
0 references
