{"id":"arxiv/2602.21660","url":"https://arxiv.org/abs/2602.21660","tags":["math.CO"],"score":0,"title":"On the Number of Connected Edge Cover Sets of Some Graph Families","domain":"math.CO","source":"arxiv","authors":["Ali Zeydi Abdian","Saeid Alikhani","Mahsa Zare"],"reviews":0,"subject":"math.CO","summary":"Let $G=(V,E)$ be a simple connected graph. A connected edge cover of $G$ is a subset $S\\subseteq E$ such that every vertex of $G$ is incident with at least one edge in $S$ and the subgraph induced by $S$ is connected. The connected edge cover polynomial of $G$ is defined as $E_c(G,x)=\\sum_{i} e_c(G,i)x^i$, where $e_c(G,i)$ denotes the number of connected edge covers of $G$ with exactly $i$ edges. In this paper, we derive explicit formulas for both the connected edge cover polynomials and the total number of connected edge covers for several important graph families, including wheels,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-25","reactions":{}}