加载中…
Let be a simple graph of order and size . A connected edge cover set of a graph is a subset of edges such that every vertex of the graph is incident to at least one edge of and the subgraph induced by is connected. We initiate the study of the number of the connected edge cover sets of a graph with cardinality , and consider the generating function for which is called the connected edge cover polynomial of . After obtaining some results for this polynomial, we investigate this polynomial for some certain graphs.

生成讲解博客的中文版本

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