加载中…
In 2002, Koh and Tay conjectured that every bridgeless graph of order and size at least has an orientation of diameter two. Later, Cochran, Czabarka, Dankelmann and Székely proved this conjecture and asked what is the minimum number of edges required in a bridgeless graph of order to guarantee the existence of an orientation of diameter at most ? We conjecture that the answer is . We prove this conjecture for the case and prove the lower bound of this conjecture for the case .

生成讲解博客的中文版本

生成AI智能校验的中文版本