On the number of connected edge cover sets in a graph
Combinatorics
2024-12-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2412.15688,
title = {On the number of connected edge cover sets in a graph},
author = {Mahsa Zare and Saeid Alikhani and Mohammad Reza Oboudi},
journal= {arXiv preprint arXiv:2412.15688},
year = {2024}
}
Comments
10 pages, 3 figures. arXiv admin note: text overlap with arXiv:1312.7506