搜索结果: 1-8 共查到“数学 Domination”相关记录8条 . 查询时间(0.046 秒)
The p-Domination Number of Complete Multipartite Graphs
p-domination set p-domination number complete multipartite graph
2012/5/9
Let $G=(V,E)$ be a graph and $p$ a positive integer. A subset $S\subseteq V$ is called a $p$-dominating set of $G$ if every vertex not in $S$ has at least $p$ neighbors in $S$. The $p$-domination numb...
Coloring, location and domination of corona graphs
Coloring domination location Roman domination corona graphs
2012/4/18
A vertex coloring of a graph $G$ is an assignment of colors to the vertices of $G$ such that every two adjacent vertices of $G$ have different colors. A coloring related property of a graphs is also a...
Domination related parameters in rooted product graphs
Domination location domination related parameters rooted product graphs
2012/4/18
A set $S$ of vertices of a graph $G$ is a dominating set in $G$ if every vertex outside of $S$ is adjacent to at least one vertex belonging to $S$. A domination parameter of $G$ is related to those se...
Complexity of Total {k}-Domination and Related Problems
Complexity Total {k}-Domination Problems
2012/12/3
In this paper, we study the {k}-domination, total {k}-domination, {k}-domatic number, and total {k}-domatic number problems, from complexity and algorithmic points of view. Let k ∶ 1 be a fixed intege...
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs
Hardness approximability exact algorithms vector domination total vector domination
2011/3/2
We consider two graph optimization problems called vector domination and total vector domination. In vector domination one seeks a small subset S of vertices of a graph such that any vertex outside S ...
Internal perturbations of homoclinic classes:non-domination, cycles, and self-replication
homoclinic classes non-domination cycles
2010/11/19
Conditions are provided under which lack of domination of a homoclinic class yields robust heterodimensional cycles. Moreover, so-called viral homoclinic classes are studied. Viral classes have the p...
A remark on total domination critical graphs
Total domination total domination critical graph
2010/9/14
A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G−v is less than the...
专著信息
书名
A note Nordhaus-Gaddum inequalities for domination
语种
英文
撰写或编译
作者
Erfang Shan,Chuangyin Dang,Liying Kang
第一作者单位
出版社
Discrete Applied Mathematics, Vol. 136, 83-85, 2004
出版地
出版日期
2004年
月
日
标准书号
...