File:Star product domination.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 378 × 378 pixels. Other resolutions: 240 × 240 pixels | 480 × 480 pixels | 768 × 768 pixels | 1,024 × 1,024 pixels | 2,048 × 2,048 pixels.
Original file (SVG file, nominally 378 × 378 pixels, file size: 4 KB)
Captions
Captions
Add a one-line explanation of what this file represents
Summary[edit]
| Description |
English: A dominating set of five vertices in the Cartesian product of graphs K1,4 ◻ K1,4. Vizing's conjecture states that the domination number of a product is at least the product of the domination number of the factors, but examples of this form show that this bound can be very far from tight in some graphs. |
| Date | |
| Source | Own work |
| Author | David Eppstein |
Licensing[edit]
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:34, 18 November 2009 | | 378 × 378 (4 KB) | David Eppstein (talk | contribs) | {{Information |Description={{en|1=A dominating set of five vertices in the Cartesian product of graphs K<sub>1,4</sub> ◻ K<sub>1,4</sub>. en:Vizing's conjecture states that the do |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- Usage on ru.wikipedia.org
