книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Reconstruction Conjecture

Код 1005439

Нет в продаже

Аннотация к книге "Reconstruction Conjecture"

High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their subgraphs. It is due to Kelly and Ulam. Given a graph G = (V,E), a vertex-deleted subgraph of G is a subgraph formed by deleting exactly one vertex from G. Clearly, it is an induced subgraph of G. For a graph G, the deck of G, denoted D(G), is the multiset of all vertex-deleted subgraphs of G. Each...

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-6-1313-0557-3
Объём: 108 страниц
Масса: 184 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают