1
Ширина пропускної здатності майже кографів
(Я опублікував це питання в MathOverflow два тижні тому, але поки що без жорсткої відповіді) У мене є питання про міри ширини графіків непрямих простих графіків. Загальновідомо, що кографи (графіки, які можна побудувати за допомогою операцій нероз'ємного об'єднання та доповнення, починаючи з ізольованих вершин) мають ширину кліпс не більше 2. …