Vizing's conjecture
Statement
In graph theory, Vizing's conjecture concerns a relation between the domination number and the cartesian product of graphs. This conjecture was first stated by (txt), and states that, if denotes the minimum number of vertices in a dominating set for the graph , then
Further reading
- Wikipedia, page 8175877, revision 1281219996, Vizing's conjecture. adopted
About this page
| Tag | V7Z15GK8KJ |
|---|---|
| URI | m2://V7Z15GK8KJ |
| Aliases | vizing-conjecture |
| Kind | conjecture |
| Writing | W0 stub |
| Status | This copy of the site has no build data. Run m2 status V7Z15GK8KJ. |
| Same as | |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- edge uses out (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.