Математика Этерна
Открытый доступ

Абстрактный

Краткая заметка о функциональности графиков

Джессика, Дж.

Практичность графа G там, где больше всего захвачено всех выявленных подграфов H функциональности, описывается по аналогии с вырожденностью, которую она обобщает: если мы стремимся заменить на в верхней части определения, мы стремимся получить вырождение G. Взятие наиболее выявленных подграфов гарантирует, что практичность никогда не увеличится, если взять выявленные подграфы. Равно как и несколько различных параметров графа, понятие практичности графа становится ценным, когда его ценность мала, т. е. конечна при продолжающемся изменении размеров графа. Прежде всего, графы малой практичности допускают компактную иллюстрацию, как было показано в [3]. Эта статья формально не описывает понятие практичности графа; однако доказанные там результаты подразумевают, что графы конечной практичности могут быть изображены двоичными словами длины