On listing, sampling, and counting the chordal graphs with edge constraints (Q974754)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On listing, sampling, and counting the chordal graphs with edge constraints |
scientific article |
Statements
On listing, sampling, and counting the chordal graphs with edge constraints (English)
0 references
7 June 2010
0 references
graph sandwich
0 references
chordal completion/deletion
0 references
enumeration
0 references
\#P-completeness
0 references
Markov chain Monte Carlo
0 references
