加载中…
A subset of is \emph{dominating} in if every vertex of has at least one neighbour in let be the minimum cardinality among all dominating sets in A graph is --{\it critical} if the smallest subset of edges whose subdivision necessarily increases has cardinality In this paper we consider mainly --critical trees and give some general properties of --critical graphs. In particular, we show that if is a --critical tree, then $1 \leq q \leq n(T)-1q=n(T)-1.$ Since a subdivision number {of a tree } is always or we also characterize -2-critical trees with and -3-critical trees with

生成讲解博客的中文版本

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