Efficient edge domination in regular graphs (Q1005253)
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: Efficient edge domination in regular graphs |
scientific article; zbMATH DE number 5526356
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Efficient edge domination in regular graphs |
scientific article; zbMATH DE number 5526356 |
Statements
Efficient edge domination in regular graphs (English)
0 references
9 March 2009
0 references
induced matchings
0 references
domination in graphs
0 references
regular graphs
0 references
spectra of graphs
0 references
NP-completeness
0 references
0.9684928
0 references
0.94574213
0 references
0.9340976
0 references
0.9249462
0 references
0.92378426
0 references
0.92202544
0 references
0.9182844
0 references
