Перейти на страницу файла на Викискладе

Файл:Star product domination.svg

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл(SVG-файл, номинально 378 × 378 пкс, размер файла: 4 КБ)

Краткое описание

Описание
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.
Дата
Источник Собственная работа
Автор David Eppstein

Лицензирование

Public domain Я, владелец авторских прав на это произведение, передаю его в общественное достояние. Это разрешение действует по всему миру.
В некоторых странах это не может быть возможно юридически, в таком случае:
Я даю право кому угодно использовать данное произведение в любых целях без каких-либо условий, за исключением таких условий, которые требуются по закону.

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

У этого свойства есть некоторое значение без элемента в

История файла

Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий22:34, 18 ноября 2009Миниатюра для версии от 22:34, 18 ноября 2009378 × 378 (4 КБ)David Eppstein{{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

Следующая страница использует этот файл:

Глобальное использование файла

Данный файл используется в следующих вики: