关于全 omnitonal 图的一个注记
组合数学
2019-11-11 v1
摘要
设完全图 的边染为红色或蓝色,并设 为满足 的图。则 ot(n,G) 定义为(若存在)最小整数,使得 的任一此类染色都对任意满足 且 的 包含一份具有 条红边与 条蓝边的 的拷贝。若对充分大的所有 均存在 ot(n,G),则称 为 \emph{omnitonal} 图。omnitonal 图由 Caro、Hansberg 与 Montejano 引入 [arXiv:1810.12375,2019]。现设 、 为 的两份拷贝,其边染为红色或蓝色。若存在从 到 的保色同构,则称 的两种 2-染色等价。现定义 tot(n,G) 为(若存在)最小整数,使得 的任一此类染色都对任意满足 且 的 包含 的所有不等价染色(具 条红边与 条蓝边)。若对充分大的所有 均存在 tot(n, G),则称 为 \emph{totally-omnitotal}(全 omnitonal)图。本注记中我们证明:仅有的全 omnitonal 图是星图或星森林,即所有连通分支均为星图的森林。
引用
@article{arxiv.1911.02800,
title = {A note on totally-omnitonal graphs},
author = {Yair Caro and Josef Lauri and Christina Zarb},
journal= {arXiv preprint arXiv:1911.02800},
year = {2019}
}