Consecutive labeling

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Consecutive labelingпоследовательная разметка.

A labeling is said to be consecutive if, for every number [math]\displaystyle{ \,s }[/math], the weights of all [math]\displaystyle{ \,s }[/math]-sided faces constitute a set of consecutive integers.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.