Flip colouring of graphs II
arxiv(2024)
摘要
We give results concerning two problems on the recently introduced flip
colourings of graphs, a new class of local v. global phenomena. We prove that
for (b, r)-flip sequences with 4 ≤ b < r < b + 2
⌊b+2/6⌋^2, small constructions of (b,r)-flip
graphs on O(b+r) vertices are possible. Furthermore, we prove that there
exists k-flip sequences (a_1, …, a_k) where k > 4, such that a_k
can be arbitrarily large whilst a_i is constant for 1 ≤ i < k/4.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要