pith. sign in

arxiv: 1412.8138 · v2 · pith:KYNYT7BNnew · submitted 2014-12-28 · 🧮 math.CO

Counting the number of weakly connected dominating sets of graphs

classification 🧮 math.CO
keywords connecteddominatingweaklygraphsnumbersetsconsidercounting
0
0 comments X
read the original abstract

Let $G=(V(G),E(G))$ be a simple graph. A non-empty set $S\subseteq V (G)$ is a weakly connected dominating set in $G$, if the subgraph obtained from $G$ by removing all edges each joining any two vertices in $V (G)\setminus S$ is connected. In this paper, we consider some graphs and study the number of their weakly connected dominating sets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.