加载中…
Recently, Ma, Qian and Shi determined the maximum size of an -vertex graph with given fractional matching number and maximum degree at most . Motivated by this result, we determine the maximum number of -cliques in a graph with given fractional matching number and minimum degree, which generalizes Shi and Ma’s result about the maximum size of a graph with given fractional matching number and minimum degree at least one. We also determine the maximum number of complete bipartite graphs in a graph with prescribed fractional matching number and minimum degree.

生成讲解博客的中文版本

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