



















A dominating set of a graph $G$ is a set of vertices $D$ such that for all $v \in V(G)$, either $v \in D$ or $(v,d) \in E(G)$ for some $d \in D$. The cardinality redundance of a vertex set $S$, $CR(S)$, is the number of vertices in $V(G)$ such that $|N[x] \cap S| \geq 2$. The cardinality redundance of $G$ is the minimum of $CR(S)$ taken over all dominating sets $S$. A set that achieves $CR(G)$ is a $γ_{cr}$-set, and the size of the minimum $γ_{cr}$-set is $γ_{cr}(G)$. We give the maximum number of edges in a graph with a given number of vertices and given cardinality redundance. In the cases that $CR(G)=0$, $1$, or $2$, we give the minimum and maximum number of edges of graphs where $γ_{cr}(G)$ is fixed. We give the minimum and maximum values of $γ_{cr}(G)$ when the number of edges are fixed and $CR(G)=0,1$, and we give the maximum values of $γ_{cr}(G)$ when the number of edges are fixed and $CR(G)=2$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。