加载中…
It is proved that for , the number of perfect matchings in a simple connected cubic graph on vertices is at most , with being the -th Fibonacci number. The unique extremal graph is characterized as well. In addition, it is shown that the number of perfect matchings in any cubic graph equals the expected value of a random variable defined on all -colorings of edges of . Finally, an improved lower bound on the maximum number of cycles in a cubic graph is provided.

生成讲解博客的中文版本

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