Oб экстремальной теории графов и символьных вычислениях

• Veröffentlicht in: Доповіді НАН України
• Datum: 2013
• 1. Verfasser: Устименко, В.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2013
• Schlagworte: Інформатика та кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/85391
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Oб экстремальной теории графов и символьных вычислениях / В.А. Устименко // Доповiдi Нацiональної академiї наук України. — 2013. — № 2. — С. 42–49. — Бібліогр.: 15 назв. — рос.

Минимальную длину цикла, проходящего через выбранную вершину простого графа, назовем цикловым индикатором вершины. Цикловой индикатор графа определим как наибольшее значение цикловых индикаторов его вершин. Регулярный граф называется графом с иррегулярным цикловим индикатором, если его цикловой инди...