主题
Search

Vizing 猜想

设 gamma(G) 表示 简单图 G 的 支配数 G。然后 Vizing (1963) 猜想

gamma(G)gamma(H)<=gamma(G×H),

其中 G×H 是 图的乘积。虽然完整的猜想仍然是开放的，但 Clark 和 Suen (2000) 已经证明了较宽松的结果

gamma(G)gamma(H)<=2gamma(G×H).

参见

支配数, Vizing 定理

使用 探索

参考文献

Clark, W. E. 和 Suen, S. "An Inequality Related to Vizing's Conjecture." Electronic J. Combinatorics 7, No. 1, N4, 1-3, 2000. http://www.combinatorics.org/Volume_7/Abstracts/v7i1n4.html.Hartnell, B. 和 Rall, D. F. "Domination in Cartesian Products: Vizing's Conjecture." In 图的支配——高级主题 (Ed. T. W. Haynes, S. T. Hedetniemi, 和 P. J. Slater). New York: Dekker, pp. 163-189, 1998.Vizing, V. G. "The Cartesian Product of Graphs." Vyčisl. Sistemy 9, 30-43, 1963.

在 上引用

Vizing 猜想

以此引用

Weisstein, Eric W. "Vizing 猜想。" 来自 Web 资源。 https://mathworld.net.cn/VizingConjecture.html

学科分类